上面所讨论的lower bound是针对基于key比较的排序算法的。 充分利用附加的条件,可得到更高效的算法:. counting sort;; radix sort;; bucket sort;.

Peter发布于2018/06/11

注脚

展开查看详情