理论上存在比 O(n log n) 更低的时间复杂度的通用比较排序算法吗？为什么？

Question

Accepted Answer

考察点：考察对比较排序下界理论的理解。回答思路：明确回答不存在 说明比较排序决策树的叶子节点数和树高关系 推导出比较排序下界为 Ω(n log n) 能区分比较排序与计数、基数等非比较排序

考察说明