0
我有这个作业问题，要求在排序0和1时合并排序的比较渐近最差的情况。合并排序中的比较
这让我感到困惑，因为它看起来像merge-sort具有相同数量的比较，无论放置在哪个元素中都有n个元素。我可能不完全理解合并排序。有人能够启发我吗？
Q
合并排序中的比较
A
回答
0
根据我的最坏情况是0和1会交替出现，当元素的总数是因子4时。这是因为合并需要最长时间，因为这样。这样合并排序有O（nlogn）
相关问题
- 1. 计数与合并排序的比较
- 2. 合并排序比较计数器
- 3. 并排比较XML
- 4. Highcharts并排比较
- 5. 合并排序的列表没有比较关键
- 6. 比较后排序
- 7. 与合并排序相比，修改的合并排序的运行时间？
- 8. SQL中的数据并排比较
- 9. 如何在python中添加合并排序的比较计数器？
- 10. 合并排序中的合并部分
- 11. 合并排序的方式比插入排序更快谜题
- 12. PHP比较和合并
- 13. 比较和合并阵列
- 14. 比较和合并字典
- 15. Ember中的自定义排序比较
- 16. C＃排序/比较项目
- 17. 排序列表比较
- 18. C＃排序和OrderBy比较
- 19. 比较排序列表
- 20. 排序比较计数器
- 21. 用复杂的比较合并多个已排序的csv文件
- 22. 为什么插入排序比合并排序更快？
- 23. 合并排序性能与插入排序相比
- 24. 在oracle中比较日期合并
- 25. 使用合并排序算法所需的最少比较次数？
- 26. 比较两个csv并合并它们
- 27. 比较并合并两个dataframes
- 28. 在bash中排序和比较日期
- 29. Java集合的排序W /比较细节
- 30. 在Java中合并排序
这是有道理的。谢谢 – 5antoro