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. 使用插入排序的合併排序的修改版本
- 4. 實現合併排序C++
- 5. 結合合併排序與插入排序
- 6. 合併排序java
- 7. 使用插入排序，選擇排序和合並排序
- 8. 與合併排序相比，修改的合併排序的運行時間？
- 9. 合併排序
- 10. 合併排序性能與插入排序相比
- 11. Java遞歸合併排序
- 12. 合併排序列表java
- 13. java - ArrayList - 合併排序
- 14. 合併排序Java算法
- 15. 簡單合併排序Java
- 16. 迭代Java合併排序
- 17. 在Java中合併排序
- 18. 以合併方式排序
- 19. 如何將合併排序轉換爲並行合併排序
- 20. Python合併排序
- 21. 合併排序R
- 22. Broken合併排序
- 23. 合併排序實現洗牌陣列但不排序
- 24. 合併排序實現不起作用
- 25. 在Python中實現合併排序
- 26. 在C++中實現合併排序
- 27. 實現外部合併排序
- 28. 實現外部合併排序
- 29. 實現合併排序算法問題
- 30. 合併排序的方式比插入排序更快謎題
原諒我的拼寫錯誤... –