首页 › 题库 › C/C++编程考级 › C/C++编程四级 › 单选题
单选题 适中
#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)。