Какова временная сложность рекурсивной функции ниже? - PullRequest
0 голосов
/ 10 июля 2020
function f(n)
begin 
  if(n < 2)
    return 1
  else
    f(ceiling(sqrt(n))
end

Я предполагал, что это либо Big O (log (n)), либо O (2log (n)), либо O (loglog (n))

...