是否有任何合併排序可以在沒有額外內存的情況下完成 我的教授說,它有,他會給予獎勵點。沒有額外內存的合併排序
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. 合併表沒有按鍵排序
- 7. 如何創建視圖模型沒有排序內存集合
- 8. 出並行合併時內存不足的錯誤排序
- 9. Django沒有額外的表?
- 10. 實現外部合併排序
- 11. 外部排序:多路合併
- 12. 外部排序與k路合併與快速排序
- 13. 意圖沒有額外
- 14. 如何將合併排序轉換爲並行合併排序
- 15. 合併排序中的合併部分
- 16. 合併排序數據存儲?
- 17. Hive排序合併存儲區加入
- 18. 動畫需要額外的內存
- 19. 合併Haskell的有限排序列表
- 20. 在O(n)時間和O(1)額外內存中排序1000萬個對象
- 21. 合併排序沒有返回適當的值
- 22. 合併排序的列表沒有比較關鍵
- 23. html列適合內容,但並排高度(沒有jQuery)
- 24. 合併排序java
- 25. 合併排序R
- 26. jQuery使用額外div類排序
- 27. 並行合併排序
- 28. 結合沒有額外括號的JSON文件
- 29. 提高C++程序的I/O性能[外部合併排序]
- 30. 錯誤的合併排序
請用[作業]標記標記家庭作業。並且,請做你自己的作業。如果我給你答案,我沒有得到信用。這很不公平。 – 2009-10-28 10:11:20
爲什麼要在網絡論壇上發佈獎勵積分? – macleojw 2009-10-28 10:17:44
更糟糕的是,如果我們做家庭作業,你會在我們工作的公司採訪一個毫無準備的採訪。我們中的一個將不得不向你展示門。 – sharptooth 2009-10-28 10:18:30