此循环的操作计数

Question

int sum = 0;

for (int i = 1; i < n; i *= 2) {
    for (int j = n; j > 0; j /= 2) {
        for (int k = j; k < n; k += 2) {
            sum += i + j * k;
            }
        }
    }

我正在尝试计算上述给定嵌套循环的操作计数。第一个和第二个循环变量是独立的。

我的尝试：

10n(logn)^2 + 1

如何正确计算？最内层的循环是主要问题。

Answer 1

有条不紊地，您可以继续使用 Sigma 表示法：