算法 – 为什么插入排序比快速排序更好的小列表元素?

Isnt插入排序O(n ^ 2)>快速排序O(nlogn)…所以对于一个小n,不相关关系是一样的?
Big-O Notation描述了n大时的限制行为,也称为渐近行为.这是一个近似值. (见 http://en.wikipedia.org/wiki/Big_O_notation)

插入排序对于小的n来说更快,因为Quick Sort具有递归函数调用的额外开销.插入排序也比Quick排序更稳定,需要更少的内存.

这个问题描述了插入排序的另外一些好处. (Is there ever a good reason to use Insertion Sort?)

相关文章
相关标签/搜索