algorithm - 修订，二次时间

Question

我不确定你是否可以在这里发布修订编程问题，但我被一些算法修订卡住了

如果算法是二次的，它所花费的时间与 n^2 的数量成正比？

因此，如果幻灯片说它几乎是 1/2，则 n 条记录的平方与说 (n^2 * 0.5) 相同

谢谢

Answer 1

具有二次时间的算法的复杂度为 O(N^2)。

如果是一半，那么复杂度就是 O((N-1)^2)。在这种情况下，-1 不会进一步减少，因为它对较大的 N 值的运行时间有巨大影响。