0
我想要实施修改合并 排序，其中长度k的n/k子列表使用插入排序进行排序，然后使用 merg标准合并机制进行合并分类。 我想知道什么值k必须等于合并排序的修改版本等于合并排序的原始版本的朗姆酒时间复杂性方面。这是我自己的一个概念性练习。代码和/或解释赞赏。修改合并排序以实现合并排序与插入排序Java
A
回答
0
您的n/k路合并为O（n^2/k）（解释here）。您的每个插入排序都是O（k^2）。观察任何k值，你的整体运行复杂度将保持为O（n^2）;因此，没有k值将允许您修改合并排序为O（nlogn）
相关问题
- 1. 合并排序与插入排序
- 2. Java合并排序实现
- 3. 实现合并排序C++
- 4. 合并排序java
- 5. 使用插入排序，选择排序和合并排序
- 6. 与合并排序相比，修改的合并排序的运行时间？
- 7. 合并排序
- 8. 合并排序性能与插入排序相比
- 9. 在Java中合并排序
- 10. 迭代Java合并排序
- 11. java - ArrayList - 合并排序
- 12. 简单合并排序Java
- 13. 合并排序Java算法
- 14. 如何将合并排序转换为并行合并排序
- 15. 以合并方式排序
- 16. 合并排序R
- 17. 合并排序实现洗牌阵列但不排序
- 18. 为什么插入排序比合并排序更快？
- 19. 合并排序的方式比插入排序更快谜题
- 20. 实现外部合并排序
- 21. 合并排序实现不起作用
- 22. 在C++中实现合并排序
- 23. 实现合并排序算法问题
- 24. 合并排序不排序数组
- 25. 罐推荐和排序（排序合并）
- 26. 并行合并排序
- 27. 合并与Java中的ArrayList排序
- 28. 合并排序功能（自然合并排序）
- 29. 什么排序技术在合并时使用合并排序
- 30. 二元合并排序＆天然合并排序
原谅我的拼写错误... –