以下算法的运行时间程序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提供。
这个问题的测验