灵の夜雨

原创 大O表示法

随着城市化步伐的加快，城市里的车也越来越多，车一多就需要找地方停，因此“车位”一词对大家来说应该不会陌生。车位按空间大小又分微型、小型、中型、大型、子母型等等，衡量车位的标准就是车位大小。在算法的世界里，又应该以哪种方式来衡量算法的效率呢？在日常工作中，我们经常听到这样的说法：A算法比B算法快一倍。通过以下分析，我们很容易发觉这句话存在问题。 数据量为常量K的时候，A算法和B算法一样快； 数据量为常