int foo(int n)
{
int x=2;
while (x<n)
{
x = x*x*x;
}
return x;
}
Мне нужно проанализировать его временную сложность. Я заметил, что он достигает n
намного быстрее, чем просто log(n)
. Я имею в виду, что он делает меньше шагов, чем O(log(n))
. Я прочитал ответ, но понятия не имею, как они добрались до него: O(log(log(n))
. Теперь, как вы подходите к такому вопросу?