任何一个基于"比较"的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为____。 10 11 21 36
答案:A
只用到比较的任何排序算法在最坏情况下都需要Ceiling(log(N!)) 次比较并平均需要log(N!)次比较。
----
摘自数据结构与算法分析(C语言描述)