基本概念

时间复杂度

概念：指执行当前算法所消耗的时间

常见的时间复杂度量级有：

• 常数阶O(1)
• 对数阶O(logN)
• 线性阶O(n)
• 线性对数阶O(nlogN)
• 平方阶O(n²)
• 立方阶O(n³)
• K次方阶O(n^k)
• 指数阶(2^n)

（额外）空间复杂度

概念：指执行当前算法需要占用多少内存空间，我们通常用「空间复杂度」来描述。

常用量级：参考时间复杂度量级

比较器

任何比较器： compare方法里，遵循一个统一的规范：

• 返回负数的时候，认为第一个参数应该排在前面
• 返回正数的时候，认为第二个参数应该排在前面
• 返回0的时候，认为无所谓谁放前面