2020年4月7日
[MIT6.006] 7. Counting Sort, Radix Sort, Lower Bounds for Sorting 基数排序，基数排序，排序下界
摘要： 在前6节课讲的排序方法（冒泡排序，归并排序，选择排序，插入排序，快速排序，堆排序，二分搜索树排序和AVL排序）都是属于对比模型（Comparison Model）。对比模型的特点如下： 所有输入items是黑箱（ADTs, Abstract Data Types）； 允许的操作只有对比（<，≤，>， 阅读全文
posted @ 2020-04-07 18:13 Alvin_Ai 阅读(545) 评论(0) 推荐(0)