-2
我有一個考試來了，我一直在做一些樣本考試的修訂。減法算法的意思是什麼？
我遇到了一個問題，問「插入排序是一個減少一個算法，這是真的嗎？」，我不知道。我所知道的關於d-b-o算法的基本知識是每次迭代時問題的大小都變小。
我可以得到關於這方面的更多信息嗎？謝謝。
A
回答
2
插入排序將要排序的元素集合拆分爲兩個子集：1）已排序，2）尚未排序。 「尚未排序」子集中的元素將逐個移動到「已排序」集中。由於問題的大小實際上是「尚未排序」集合的大小，因此在每次這種情況下都會減少一個。該算法因此可以被分類爲「逐個減少」。
有關該算法的更多信息，請參見http://en.wikipedia.org/wiki/Insertion_sort，關於'逐個減少'概念的http://www.csl.mtu.edu/cs4321/www/Lectures/Lecture%2010%20-%20Decrease%20and%20Conquer%20Sorts%20and%20Graph%20Searches.htm或http://faculty.simpson.edu/lydia.sinapova/www/cmsc250/LN250_Levitin/L07-DecreaseConquer.htm#one。
相關問題
- 1. Perlin噪聲算法中的衰減值是什麼意思？
- 2. 「::」語法是什麼意思？
- 3. 「〜方法」是什麼意思？
- 4. /Zc：wchar_t-中的減號是什麼意思？
- 5. 是什麼意思：是什麼意思？
- 6. JS中的語法是什麼意思？
- 7. 什麼是tf.extract_image_patches方法的意思？
- 8. objc中的語法是什麼意思？
- 9. PHP語法中的$ {}是什麼意思？
- 10. Python中的語法是什麼意思？
- 11. C++中的（*）語法是什麼意思？
- 12. 下面的說法是什麼意思？
- 13. python語法中的[]意思是什麼意思
- 14. A *算法中的星號是什麼意思？
- 15. 關於算法的運行時間，「〜」符號是什麼意思？
- 16. 這個說法是什麼意思
- 17. Haxe語法;以下是什麼意思？
- 18. 這是什麼意思〜方法（）{}
- 19. 是什麼）這個方法calcWrappedOffset（意思
- 20. 這個說法是什麼意思？
- 21. 這個javascript語法是什麼意思？
- 22. 這個Scala語法是什麼意思（_ *）？
- 23. 這個C++語法是什麼意思？
- 24. javascript：函數語法是什麼意思？
- 25. 這個python語法是什麼意思？
- 26. 這個語法是什麼意思？
- 27. struct {.attr = value}語法是什麼意思？
- 28. 這個語法是什麼意思？ new {}
- 29. 這個#define語法是什麼意思？
- 30. 這個語法是什麼意思。 （:: *）
這更適合[程序員.stackexchange.com]（http://programmers.stackexchange.com/） - 這是像你的概念問題。 –
@JanDvorak是的，但我仍然不明白。謝謝。 – user2211574
@ user2211574請將您的研究納入問題中，以避免重申您已經找到的內容。你發現了什麼，爲什麼你不明白它？ –