作业24-归并排序与基数排序.docx

所需积分/C币: 14
浏览量·451
DOCX
46KB
2020-12-12 16:59:49 上传
身份认证 购VIP最低享 7 折!
雪岩ding
  • 粉丝: 249
  • 资源:
    2
前往需求广场,查看用户热搜
上传资源 快速赚钱
精品专辑
内容简介:1-3对 N 个记录进行归并排序,归并趟数的数量级是 O(NlogN)。解:归并排序趟数的时间复杂度为 O(logN);而不是 O(NlogN),注意读题!故错误;1-2基数排序是稳定的算法。解:基数排序是稳定的!用的是队列,所以稳定!故正确;1-4To sort N records by merge sort, the number of merge runs is O(NlogN).解:合并运行的次数是 O(logN)次!错误;1-5Mergesort is stable.归并排序是稳定的!正确!2-8对 N 个记录进行归并排序,归并趟数的数量级是:A.O(logN)B.O(N)C.O(N...