gpt4 book ai didi

java - 嵌套循环的大 O 表示法

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

<分区>

我刚刚学习 Big O 表示法,想问一下它如何用于嵌套循环。

的情况下是真的吗
for (int i = 0; i < N; i++){
for (int j = 0; j < N; j++){
do something;
}
}

它将是 O(N 的平方),而

for (int i = 0; i < 1000; i++){
for (int j = 0; j < N; j++){
do something;
}
}

它会是 O(N) 因为第一个循环有一个常量?或者它仍然是 O(N 平方)?谢谢

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