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

Peter发布于2018/06/11 00:00

注脚

user picture
  • Peter
  • Experienced application developer. Software Engineer. M.Sc.E.E. C++ (10 years)

相关文档