渐进最优 在计算机科学中渐进最优一词用以评价算法的效率如果已经证实一个问题需要使用Ωfn的资源来解决而某个算法用Ofn的资源来解决这个问题则该算法就是渐进最优的 渐进最优的例子包括数据结构动态数组能够在常数时间内索引但性能在多数机器上不如普通数组的索引另外在所有基于比较的排序算法中归并排序和堆排序是渐进最优的