Повторяемость T(n) = T(n^(1/2)) + 1

Я смотрел на это повторение и хотел проверить, правильный ли я подход.

T(n) = T(n^(1/2)) + 1
= T(n^(1/4)) + 1 + 1
= T(n^(1/8)) + 1 + 1 + 1
...
= 1 + 1 + 1 + ... + 1 (a total of rad n times)
= n^(1/2)

Так что ответ придет к тета-привязке n^(1/2)