0
我有這個作業問題，要求在排序0和1時合併排序的比較漸近最差的情況。合併排序中的比較
這讓我感到困惑，因爲它看起來像merge-sort具有相同數量的比較，無論放置在哪個元素中都有n個元素。我可能不完全理解合併排序。有人能夠啓發我嗎？
Q
合併排序中的比較
A
回答
0
根據我的最壞情況是0和1會交替出現，當元素的總數是因子4時。這是因爲合併需要最長時間，因爲這樣。這樣合併排序有O（nlogn）
相關問題
- 1. 計數與合併排序的比較
- 2. 合併排序比較計數器
- 3. 歸併排序比較
- 4. 比較使用合併排序vs選擇排序
- 5. 組合，比較，並按照一定的順序排序列表
- 6. Highcharts並排比較
- 7. 並排比較XML
- 8. 合併排序的列表沒有比較關鍵
- 9. 合併排序計數數量的交換和比較
- 10. 按比較排序的最小比較
- 11. 合併/比較Java中
- 12. 在選擇排序，插入排序，合併排序和快速排序中計數比較？
- 13. 比較後排序
- 14. 這種合併排序算法能做多少次比較？
- 15. Python比較排序只比較鄰居
- 16. 比較（針對比較器）自然排序排序
- 17. 與合併排序相比，修改的合併排序的運行時間？
- 18. SQL中的數據並排比較
- 19. 主幹比較器：按字母排序並按字符排序
- 20. 如何在python中添加合併排序的比較計數器？
- 21. 合併排序中的合併部分
- 22. 合併排序的方式比插入排序更快謎題
- 23. PHP比較和合並
- 24. 比較和合並字典
- 25. 比較和合並陣列
- 26. 按Python中的比較值排序
- 27. Ember中的自定義排序比較
- 28. 選擇排序中的比較次數？
- 29. .NET中的比較次數4.5排序
- 30. 排序列表比較
這是有道理的。謝謝 – 5antoro