是否有任何合併排序可以在沒有額外內存的情況下完成 我的教授說,它有,他會給予獎勵點。沒有額外內存的合併排序
3
A
回答
0
鑑於這是一個作業問題,我只能指您計算機編程藝術。一個好的程序員應該能夠使用我們領域的標準參考來研究這樣的問題。
1
你想谷歌就地合併排序。
下面是結果之一: http://thomas.baudel.name/Visualisation/VisuTri/inplacestablesort.html
1
是,這個問題的答案是使用in-place merge sort
+1
[就地合併排序](http://www.cprogramming.com/tutorial/computersciencetheory/mergesort.html):_與位數合併排列是一個超出本次討論範圍的複雜問題._ – 2014-07-23 10:42:11
0
使用鏈表。這將避免合併2個列表期間需要的O(n)額外空間。但是,對於遞歸調用佔用空間(即O(lg(n))),您無能爲力。
相關問題
- 1. 合併兩個排序的一半沒有額外的內存!
- 2. 轉換集合數組沒有額外的內存
- 3. 外部存儲器合併排序
- 4. 合併排序:是否需要額外的陣列副本?
- 5. 外部合併排序
- 6. 有額外條件的MySQL合併
- 7. 合併表沒有按鍵排序
- 8. JGit合併額外選項
- 9. 如何創建視圖模型沒有排序內存集合
- 10. PHP SimpleXML大文件沒有額外的內存使用
- 11. 出並行合併時內存不足的錯誤排序
- 12. FirstChance異常StackOverFlow合併排序外殼排序泡沫排序
- 13. 抽象inplace合併排序有效合併排序
- 14. Django沒有額外的表?
- 15. 3並排divs,適合窗口的高度,沒有外部css
- 16. 外部排序:多路合併
- 17. 實現外部合併排序
- 18. 實現外部合併排序
- 19. 合併排序
- 20. 錯誤在C:合併排序的實現 - 內存分配
- 21. 合併排序中的動態內存分配
- 22. 刪除陣列O(n)中的所有零,沒有額外的內存
- 23. 外部排序與k路合併與快速排序
- 24. 意圖沒有額外
- 25. 如何將合併排序轉換爲並行合併排序
- 26. 合併排序中的合併部分
- 27. 排序的列合併不合並列
- 28. Hive排序合併存儲區加入
- 29. 合併排序數據存儲?
- 30. 合併Haskell的有限排序列表
請用[作業]標記標記家庭作業。並且,請做你自己的作業。如果我給你答案,我沒有得到信用。這很不公平。 – 2009-10-28 10:11:20
爲什麼要在網絡論壇上發佈獎勵積分? – macleojw 2009-10-28 10:17:44
更糟糕的是,如果我們做家庭作業,你會在我們工作的公司採訪一個毫無準備的採訪。我們中的一個將不得不向你展示門。 – sharptooth 2009-10-28 10:18:30