对于给定的 n，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为（ ）。 int i, j, k = 0; for (i = 0; i < n; i++) { for (j = 0; j < n; j*=2) { k = k + n / 2; } }
A：O(n)
B：O(n log n)
C：O(n√n)
D：O(n2)
正确答案：B
试卷来源：2022 CSP-S提高级（第一轮）C++真题
题库首页 › 信息学奥赛 › 题目 12489
正确答案：B
试卷来源：2022 CSP-S提高级（第一轮）C++真题