修订，二次时间

Question

我不确定你是否可以在这里发布修订编程问题，但我坚持使用一些算法修订

如果算法是二次方，则需要的时间与n ^ 2的数量成正比？

因此，如果幻灯片说它的n个记录的平方几乎是1/2，那就像说（n ^ 2 * 0.5）

由于

Answer 1

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

如果是那个的一半，则复杂度为O（（N-1）^ 2）。在这种情况下，-1不会进一步减少，因为它对N的大值有很大的影响。