#13198. 珅泽教育CSP-J第一轮模拟考第十七套 第 11 题

珅泽教育CSP-J第一轮模拟考第十七套 第 11 题

以下代码的时间复杂度为( )。

for (int i = 1; i <= n; i *= 2)
    for (int j = 0; j < i; j++)
        sum++;

{{ select(1) }}

  • Θ(logn)\Theta(\log n)
  • Θ(nlogn)\Theta(n\log n)
  • Θ(n)\Theta(n)
  • Θ(n2)\Theta(n^2)