以下递归函数的时间复杂度是多少?

时间:2020-07-10 16:03:38

标签: time-complexity big-o

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))

0 个答案:

没有答案