#青训营 x 字节后端训练营# 5.28复习了几个经典的排序：插入排序的时间复杂度最差是 O(n^2)，是一种较慢的排序算法；而快速排序和堆排序的时间复杂度分别是 O(nlogn)，性能更好。
快速排序采用分治法，堆排序采用堆这种数据结构；而插入排序则没有采用这样的特殊技巧。
快速排序的最坏时间复杂度为 O(n^2)，而堆排序没有最坏情况，因此性能更稳定。
展开
评论
相关推荐