单选题
适中
#13022
分析以下程序片段的时间复杂度是?( ) int cal(int n) { if (n <= 0) return 1; return cal(n - 1) + c…
分析以下程序片段的时间复杂度是?( )
int cal(int n) {
if (n <= 0) return 1;
return cal(n - 1) + cal(n - 1);
}
答案与解析
正确答案:B
解析
递归调用两次:cal(n - 1),调用次数和2的n次方有关,时间复杂度是:O(2^n)。