的自然数n的立方根定义为最大的自然数m使得m 3≤ñ。计算n的立方根的复杂度(n以二进制表示)：
(A) O(n)但不是O(n 0.5 )
对于任何常数k> 0， (B) O(n 0.5 )但不是O((log n) k)
(C)对于某些常数k> 0的O((log n) k )，但对于任何常数m> 0的O((log log n)m)则不
(D)对于某些常数k> 0.5的O((log log n) m )，但不是O((log log n) 0.5 )答案： (C)
说明：请参阅http://stackoverflow.com/questions/20767702/complexity-to-find-cube-root-of-n
这个问题的测验