网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程