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