gpt4 book ai didi

time-complexity - 这个 for 循环的复杂度是多少,for (int j = i; j < n; j++)?

转载 作者:行者123 更新时间:2023-12-01 15:30:49 34 4
gpt4 key购买 nike

第二个for循环的复杂度是多少?会是n-i吗?根据我的理解,第一个 for 循环将执行 n 次,但第二个 for 循环中的索引设置为 i。

//where n is the number elements in an array
for (int i = 0; i < n; i++) {
for (int j = i; j < n; j++) {
// Some Constant time task
}
}

最佳答案

总的来说,内部循环迭代sum(1..n) 次,即n * (n + 1) / 2 , 这是 O(n2)

关于time-complexity - 这个 for 循环的复杂度是多少,for (int j = i; j < n; j++)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/60046939/

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