万卷网 > 题目详情
题型:单选题

分析以下程序片段的时间复杂度是?( )

int cal(int n) {
    if (n <= 0) return 1;
    return cal(n - 1) + cal(n - 1);
}
A.

O(n)

B.

O(2^n)

C.

O(n^2)

D.

O(n log n)

更新时间:2026-04-28 17:25:29 |
【知识点】 电子学会C/C++四级

相似题推荐

判断题

归并排序是稳定排序算法。( )

A.正确 B.错误
2026-07-10
判断题

八进制数12转换为十进制数是14。( )

A.正确 B.错误
2026-07-10
判断题

C++的long long类型可以存储任意大的整数。( )

A.正确 B.错误
2026-07-10
判断题

定义结构体时使用关键字 `struct`。( )

A.正确 B.错误
2026-07-10
判断题

C++的long long类型可以存储任意大的整数。( )

A.正确 B.错误
2026-07-10
公众号
客服 反馈
顶部