Cormen中有一个定理说...（Th 8.1）“对于基于比较的排序技术，您无法使用算法对给定列表进行排序，在最坏的情况下，该算法所花费的时间少于nlogn时间（比较）”即对于基于比较的排序技术...，[最坏情况时间复杂度为（nlogn）现在我正在搜索的是，是否存在最佳情况下的陈述。里面写着这样的东西：
[在最佳情况下，您不能有一种排序算法花费的时间少于X来排序给定的元素列表...]
基本上，对于最佳情况算法，我们没有任何下限。甚至事实上对于一般情况也是如此。 （我尽力找到了这个，但是找不到任何地方）。也请告诉我我提出的观点是否值得。
[Cormen中有一个定理说...（Th 8.1）“对于基于比较的排序技术，您不能有一种算法可以对给定列表进行排序，而所需时间少于...中的nlogn时间（比较）。