今天我们市赛初赛有道题:
f(n)=f(n)+Θ(n)f(n)=f(\sqrt n)+\Theta(n)f(n)=f(n)+Θ(n),f(n)=Θ(1)f(n)=\Theta(1)f(n)=Θ(1),问 f(n)f(n)f(n) 的时间复杂度。
Θ(n)\Theta(n)Θ(n)
Θ(n2)\Theta(n^2)Θ(n2)
Θ(n×log(n))\Theta(n\times\log(n))Θ(n×log(n))
我的选项忘了,但我记得我选了 Θ(n×log(log(n)))\Theta(n\times\log(\log(n)))Θ(n×log(log(n))),来这里问下万能的谷民,看看对不对