下面算法的运行时间 Procedure A(n)
If n < = 2 return (1)
else return (A(Image not present√nImage not present));最好的描述是：
(A) O(n)
(B) O(log n)
(C) O(log Log n)
(D) O(l1)答案： (C)
解释：
现在让函数被调用 k 次
在两侧取日志(基数 2)。
再次记录日志。
运行时间复杂度 =函数调用次数 = k =因此运行时间复杂度 = 
.
参见 https://www.geeksforgeeks.org/data-structures-and-algorithms-set-11/ 的问题 5
该解决方案由Parul Sharma 提供。
这个问题的测验