渐进最优

归并排序和堆排序算法是渐进最优的，说到渐进这些算法是依赖于n的，并且忽略常数因子，这些算法随n的递增趋于最优。所以在基于比较的排序算法中，它们都是渐进最优的，它们只比较较少的次数，它们的运行时间主要受比较次数的影响，都是O(nlgn)。