第28426题 单选题
下列C++代码片段的渐进时间复杂度为?
void testAlgorithm(int n) {
    for (int i = 1; i <= n; i *= 2) {
        for (int j = 0; j < n; j++) {
            // 执行常数时间的操作
        }
    }
}
A

O(n)

B

O(n log₂n)

C

O(n²)

D

O(log₂n)

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