算法|算法分析(重复)|问题7

以下算法的运行时间

过程A(n)如果n <= 2 return(1)否则返回A( $\lceil \sqrt{n} \rceil$ );

最好的描述是
(A) O(n)
(B) O(log n)
(C) O(1og log n)
(D) O(1)答案： (C)
说明：有关说明，请参阅此问题的问题5这个问题的测验