我计算它是 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/