第28215题 单选题
分析给定C++代码片段的渐近时间复杂度,正确的选项是?

以下是一段C++代码片段:

for(int i = 0; i < n; i++) {
    for(int j = 0; j < i; j++) {
        // 执行常数时间的基础操作
    }
}

其中n为足够大的正整数,该代码的渐近时间复杂度为?

A

O(n)

B

O(n²)

C

O(log n)

D

O(n log n)

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析