热门标签
更多>
搜索结果
查询Tags标签: 线形,共有 2条记录-
特殊有序集的线形时间排序算法
计数排序算法O(m+n)桶排序算法O(m+n) 思想:给全集的每一个元素键值设相应的桶,将元素按键值对号入桶,让同一个桶内的元素保有被输入时的相应顺序‘然后利用全集的有序性,按键值的顺序收集各相应的桶中的元素。 基数排序 最高位优先法(MSD):先对最高位关键字k1(如花…
2021/10/13 22:14:19 人评论 次浏览 -
特殊有序集的线形时间排序算法
计数排序算法O(m+n)桶排序算法O(m+n) 思想:给全集的每一个元素键值设相应的桶,将元素按键值对号入桶,让同一个桶内的元素保有被输入时的相应顺序‘然后利用全集的有序性,按键值的顺序收集各相应的桶中的元素。 基数排序 最高位优先法(MSD):先对最高位关键字k1(如花…
2021/10/13 22:14:19 人评论 次浏览