Может ли кто-нибудь помочь решить эту рецидивирующую связь? [закрыто]
T(n) = 2T(n/2) + 0(1)
T(n) = T(sqrt(n)) + 0(1)
В первом я использую метод подстановки для n, logn и т. Д .; все дали мне неправильные ответы.
Деревья повторения: я не знаю, смогу ли я применить, поскольку корень будет константой.
Может кто-нибудь помочь?