Блог

Учитывая этот код:

 int f(int n)
{
    int j = 10;
    while( j < n) {
        j  = sqrt(j);
        printf("Hellon");
    }
    return j;
}
 

Как я могу найти его Временную сложность, решение есть O(sqrt(n)) , но все же почему?

Спасибо, что уделили мне время

Что мне удалось найти, так это то, что переменная j принадлежит последовательности u _{n 1}=u _n sqrt(u _n), попытки и попытки найти ее общий термин никуда меня не привели, я также пытался использовать для нее генерирующую функцию, но все равно не сработало.