java - 计算BigOh，迭代除法

Question

有一个 HW 分配来计算 BigOh，但是我循环中的迭代给我带来了问题。

循环:

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

我知道外循环有 O(n*n)，但我觉得我的内循环有问题

所以我知道内循环有 O( (ln(i)/ln(2)) + 1 ) 这似乎是对的？或者我找错了树

Answer 1

内部循环完全重复sum+= j 语句

外层循环重复 N^2 次。

所以操作总数是内循环从1到N^2的总和如下:

那就是

编辑:记录日志时，请发言。