Cтраница 4
Это рекуррентное соотношение почти идентично тому, которое решалось в главе 7 для метода быстрой сортировки, и для получения оговоренного результата его можно решить так же. [46]
Это рекуррентное соотношение аналогично рекуррентному соотношению быстрой сортировки, которое было решено в разделе 7.2, но решить его значительно труднее. Исследование самого рекуррентного соотношения позволяет понять, почему trie - деревья лучше сбалансированы, чем BST-деревья: вероятность того, что разделение произойдет вблизи середины дерева, гораздо выше, чем в любом другом месте. [47]
Это рекуррентное соотношение подобно соотношению, которому удовлетворяют числа Фибоначчи; см. разд. Из рассуждения, совершенно аналогич ного тому, которое будет проведено в разд. [48]
Однако рекуррентные соотношения (4.16), (4.19) - (4.21) и окончательное выражение (4.24) справедливы только при абсолютно случайных по составу последовательностях и не позволяют учесть невыполнение этого условия. [49]
Получим рекуррентные соотношения для прогоночных коэффициентов. [50]
Эти рекуррентные соотношения не слишком изящны, однако с вычислительной точки зрения они полностью решают задачу. [51]
Рассмотрите рекуррентное соотношение ( 8) разд. Пусть i 0 за п отрезков до конца планового периода. Какова программа выпуска для каждого из оставшихся отрезков. [52]
Рассмотрите рекуррентное соотношение ( 8) разд. [53]