Time complexity logn的时间复杂度

我试图找出下面代码的复杂性，我认为上面部分是logn时间，下面部分也是结果，最后是logn平方，实际上就是logn。但不能确定，因为有一个内循环，所以在没有内循环的情况下，将其与复杂度相等是不合适的

代码：

（i=1；i{ 对于（j=1；j这是一个复杂度问题@sanyashAlso，外部循环从0开始，因此本质上，您将始终运行

i=0

。复杂度是

O（1+2+4+8+16+…+n/2+n）

这是带因子的几何级数的和=2@sanyash这不是我的代码，也不是任何人在任何地方使用的代码。这是一个思维练习，可以发现给定代码的复杂性，我们不需要优化it@mangusta

O（GeometricSum*log（N）

？

for (i = 1; i < N; i *= 2) {
    for (j = 1; j < i; j++) {
        sum += 1;
    }
}