时间复杂度分析 — 计算机选择题
题目
设 n 为正整数且远大于 1，有如下 C 语言程序段：
void g(int n) {
int s = 0;
for (int i = n; i >= 1; i = i / 2)
for (int j = 1; j <= n; j++)
s = s + 1;
}
该程序段中语句 s = s + 1; 的总执行次数 T(n) 的渐近时间复杂度为（ ）。
A. O(n)
B. O(n log₂n)
C. O(n²)
D. O(log₂n)