什么样的算法提供了最好的最坏情况下的性能如何？ [英] What sort algorithm provides the best worst-case performance?

问题描述

什么是目前最快的排序算法绝对最坏的情况？我不在乎最好的情况和我假设，如果连问题一个巨大的数据集。

What is the fastest known sort algorithm for absolute worst case? I don't care about best case and am assuming a gigantic data set if that even matters.

推荐答案

请确保你已经看到了这一点：

make sure you have seen this:

的可视化排序算法 - 它帮助我决定排序ALG来使用的。

visualizing sort algorithms - it helped me decide what sort alg to use.

这篇关于什么样的算法提供了最好的最坏情况下的性能如何？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！