gpt4 book ai didi

java - 计算BigOh,迭代除法

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:19:01 24 4
gpt4 key购买 nike

有一个 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 )这似乎是对的?或者我找错了树

最佳答案

内部循环完全重复sum+= j 语句enter image description here

外层循环重复 N^2 次。

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

那就是enter image description here

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

关于java - 计算BigOh,迭代除法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19147740/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com