内部循环迭代取决于外部循环迭代以 2 的倍数递增的嵌套循环的 Big-O 是什么？

问题描述

什么是嵌套循环的 Big-O 时间复杂度，其中内部循环的迭代取决于外部循环的迭代和外部循环的迭代循环增加为 2 的倍数？

for (long long j = 1; j < n; j *= 2) {
    for (long long k = 0; k < j; k++) {
        // Some code
    }
}

我还需要计算。

解决方法

amit's answer 的详细版本：

让，。因此， 是一个几何级数。内循环将为 j 的每个值迭代 j 次。

复杂度 = 内循环总迭代