堆排序具有最差的情况复杂性,O(nlogn)而Quicksort O(n^2).但是,经验证据表明,快速排序是优越的.这是为什么？
O(nlogn)
O(n^2)
sorting algorithm big-o quicksort heapsort
algorithm ×1
big-o ×1
heapsort ×1
quicksort ×1
sorting ×1