该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

1.下面这段代码的时间复杂度是多少？

int a = 0;
for (int i = n; i > 0; i = i / 2) {
    a = a + i;
}

{{ select(1) }}

• O(n)
• O(logn)
• O(nlogn)
• O(√n)

答案：B