gpt4 book ai didi

java - 为什么 O(n^2) 与 O(ab) 不同?

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

<分区>

我的问题是 O(n^2) 与 O(ab) 之间的区别是什么。嵌套的 for 循环中有两个不同的 N 数组。从 CTCI 中,我读到它不是 O(N^2) 而不是 O(ab),因为它有不同的输入。

for (int i = 0; i < arrayA.length; i++) {
for (int j = 0; j < arrayB.length; j++) {

}
}

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