计算机学科专业基础2022 真题档案

下列程序段的时间复杂度是（ ）。

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