算法复杂度的简单介绍

算法复杂度分为时间复杂度和空间复杂度。   最坏情况下的时间复杂度称最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。 这样做的原因是：最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何更长。 常用的时间复杂度按照耗费的时间从小到大依次是： O(C)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2ⁿ)

>>阅读原文<<