1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 习题/试题

线性时间内基数排序与桶排序算法.pdfVIP

  • 1
  • 0
  • 约3.36千字
  • 约 5页
  • 2026-05-20 发布于北京
  • 举报

线性时间内基数排序与桶排序算法.pdf

    基数排序

    假设我们有N=10个整数，每个整数的值在0到

    999之间（于是有M=1000个不同的值）。还有

    可能性时间内排序吗？

    入序:6482165122772901343125T=O(P(N+B))

    用“次位优先”（LeastSignificantDigit）

    Bucket01234567

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >