以下C++代码片段的时间复杂度为？

第28428题单选题

以下C++代码片段的时间复杂度为？

给定如下C++代码片段：

int k = 0;
for(int i = 0; i < n; i++) {
    for(int j = 0; j < i; j++) {
        k++;
    }
}

假设k++为常数时间操作，该代码的时间复杂度为？

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

C++-算法时间复杂度分析

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析