Algorithm 修正,二次时间

Algorithm 修正,二次时间,algorithm,revision,Algorithm,Revision,我不确定你是否可以在这里发布修订版编程问题,但我被一些算法修订版卡住了 如果一个算法是二次的,它所需的时间与n^2的数量成正比 因此,如果幻灯片说它几乎是1/2,那么n条记录的平方等于n^2*0.5 感谢具有二次时间的算法的复杂性为^2 如果是一半,那么复杂性为-1^2。在这种情况下,-1没有进一步减少,因为它对N的大值的运行时有巨大的影响。这是因为o表示法降低了常数因子吗?

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

如果一个算法是二次的,它所需的时间与n^2的数量成正比

因此,如果幻灯片说它几乎是1/2,那么n条记录的平方等于n^2*0.5


感谢

具有二次时间的算法的复杂性为^2


如果是一半,那么复杂性为-1^2。在这种情况下,-1没有进一步减少,因为它对N的大值的运行时有巨大的影响。

这是因为o表示法降低了常数因子吗?