排序的时间空间复杂度

8.1快速排序的特性总结
快速排序的特性总结:

  1. 快速排序整体的综合性能和使用场景都是比较好的,所以才敢叫快速排序

  2. 时间复杂度:O(N*logN)

  3. 空间复杂度:O(logN)

  4. 稳定性:不稳定

8.2归并排序的特性总结
归并排序的特性总结:

  1. 归并的缺点在于需要O(N)的空间复杂度,归并排序的思考更多的是解决在磁盘中的外排序问题。

  2. 时间复杂度:O(N*logN)

  3. 空间复杂度:O(N)

  4. 稳定性:稳定

冒泡、插入、选择等排序,这几种排序算法的时间复杂度是o(N^2)

你可能感兴趣的:(算法,数据结构)