Как решить: T (n) = T (n / 2) + T (n / 4) + T (n / 8) + (n)

Question

Как решить: T (n) = T (n / 2) + T (n / 4) + T (n / 8) + (n)

Используя.Equals также намного легче к , читает .

6

algorithm recursion recurrence

задан Salvador Dali 14 December 2015 в 05:28

1 ответ

Другие вопросы по тегам:

algorithm recursion recurrence

Похожие вопросы:

score 0 · Answer 1

См. Изображение для лучшее объяснение -

Высота Дерева : Мы взяли журнал (n) (базируйтесь 2), потому что n/2 делают дерево дольше по сравнению с n/4 и n/8. И наша серия GP пойдет до k=logn (основа).