gpt4 book ai didi

algorithm - 以下代码片段的时间复杂度?

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

enter image description here

我计算它是 O(N^2),但我的老师在考试中将其标记为错误。正确答案是 O(1)。谁能帮帮我,时间复杂度怎么变成O(1)了?

最佳答案

外层循环将运行2N次。 (int j = 2 * N) 之后每次递减 1)

并且由于 N 没有改变,并且 i 总是被赋予 N 的值 (int i = N),内部循环将始终运行logN base 2次。
(注意 i 改变 i = i div 2 的方式)

因此,复杂度为O(NlogN)

关于algorithm - 以下代码片段的时间复杂度?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34329722/

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