资源评论
雪岩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...
