Может ли кто-нибудь помочь решить эту рекуррентную связь? [closed]

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы.

Хотите улучшить этот вопрос? Обновите вопрос , чтобы он был по теме для Stack Overflow.

Закрыт 4 года назад .

T(n) = 2T(n/2) + 0(1)

T(n) = T(sqrt(n)) + 0(1)

В первом я использую метод подстановки для n, logn и т. Д .; все дали мне неправильные ответы.
Деревья повторения: я не знаю, могу ли я подать заявку, поскольку корень будет постоянным.

Кто-нибудь может помочь?

задан hippietrail 21 November 2012 в 12:26

0 ответов

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

algorithm math time-complexity recurrence

Может ли кто-нибудь помочь решить эту рекуррентную связь? [closed]

0 ответов

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