时间复杂度 O(loglogn)\mathcal{O(\log \log n)}O(loglogn) 或者 O(log22)\mathcal{O(\log_2^2)}O(log22) 这种如何理解?
众所周知 T(n)=aT(n/b)+O(nc)T(n)=aT(n/b)+O(n^c)T(n)=aT(n/b)+O(nc) 这一类式子可以用主定理求解,但是 O(nc)O(n^c)O(nc) 这一部分变成了 O(logn)O(\log n)O(logn) 如何求解?
(已bingfs,如果网上有相应的博客也可以推谢谢)