以下代码具有2个for循环的时间复杂度是什么？

Question

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

[外循环运行登录次数，内循环运行登录次数，答案应该是O（logn * logn），而不是O（n），我不知道如何？

Answer 1

如果您注意到i的步长将为N，N / 2，N / 4 ...