算法时间复杂度的表示法O(n²)、O(n)、O(1)、O(nlogn)

时间复杂度这个东西，其实更准确点说应该是描述一个算法在问题规模不断增大时对应的时间增长曲线。 所以，这些增长数量级并不是一个准确的性能评价，可以理解为一个近似值，时间的增长近似于logN、NlogN的曲线。 简单理解：就是变量为n的时候，算法需要对变量操作次数的量级。 比如： 要找到一个数组里面最大的一个数，你要把n个变量都扫描一遍，操作次数为n，那么算法复杂度是O(n). 用冒泡排序排一个数组，

>>阅读原文<<