gpt4 book ai didi

algorithm - 两个嵌套循环的时间复杂度

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:41:56 25 4
gpt4 key购买 nike

<分区>

我正在研究算法,但遇到了一个我无法解决的问题。

for(int i = 0; i < n; i++)
for( int j = 0; j < i; j++)
sum++;

因此,此代码的时间复杂度为 n^2。但。第一个循环迭代 n 次,我明白这一点。但第二个是迭代 n(n+1)/2。所以.. 它变成了 n*(n(n+1))/2。我哪里错了?

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