c - 需要帮助理解此代码的 Big-O 复杂性的答案

Question

根据答案键，答案是O(N)。我没有足够的时间仔细看。我认为在第一个循环中是 i++ 而不是 i/=2，所以我写了 O(N^2)。但现在我不确定什么是正确的。我认为它应该是 O(log n * log n)。
代码:

int count = 0;
for (int i = N; i > 0; i /=2)
    for (int j = 0; j < i; j++)
        count++;

图像:

Answer 1

外循环第一次迭代时，内循环执行N次

在第二次迭代时，内循环执行 N/2 次

在每次后续迭代中，内循环执行的次数是前一次迭代的一半

总迭代次数等于 N + N/2 + N/4 + ... + 1，约等于 2N。
因此，总迭代次数为 O(N)