听过这样一种意见，n描述算法复杂度的系数可以忽略不计。这是真的吗？
我认为这种观点是错误的，因为（尤其是在大输入数据上）和之间的差异O(n/2)将O(n)非常显着。
RError.com
听过这样一种意见，n描述算法复杂度的系数可以忽略不计。这是真的吗？
我认为这种观点是错误的，因为（尤其是在大输入数据上）和之间的差异O(n/2)将O(n)非常显着。
对，是真的。在描述算法的复杂性时忽略常数因素，无论它们是一百万还是反之亦然，非常小。给定足够大的数据量，具有更好复杂性的算法将超过具有更差复杂性且常数小得多的算法。
当然，它们对实际性能有影响，并且一些理论上最快的算法在实践中被复杂度最差的算法所超越，因为它们赢得的数据大小没有被使用或根本不切实际。