1
給出從文件中讀取的100個整數的列表。如果所有值均爲零，則選擇排序算法的運行時間（以O標記表示）將是多少。選擇排序的大（0）運行時間
我認爲這是O（n），因爲選擇排序從最左邊的數字開始，作爲排序的一面。然後它通過數組的其餘部分找到最小的數字，並將其與排序側的第一個數字交換。但因爲它們都是零，所以它不會交換任何數字（或者我認爲）。
我老師說是O（n^2）。誰能解釋爲什麼？
A
回答
1
選擇排序不適應。每個元素將總是與每個其他元素進行比較（比較n個元素與其他n個元素→ n^2比較）。因此，選擇排序總是有O（n^2）比較。然而，它有O（n）掉期。
想象一個有n行和n列的表格，每個單元格需要一個比較來填充值（除了對角線）。
相關問題
- 1. 運行時間：尋找使用選擇排序
- 2. 爲一個已排序陣列的運行時間由選擇排序算法進行排序Vs的時間爲反轉排序的數組進行排序
- 3. 選擇值大的列0
- 4. 在DataTable上選擇運行時間
- 5. 插入排序bizzare運行時間
- 6. C++快速排序運行時間
- 7. 合併排序運行時間
- 8. 基數排序運行時間
- 9. Bubble排序和快速排序的運行時間比較
- 10. 瞭解合併排序和快速排序的運行時間
- 11. JTable排序 - 選擇一行
- 12. 選擇0行之間的聯合和20745選擇給20740
- 13. 以指定的最大運行時間運行外部程序
- 14. 這是長時間運行選擇查詢運行最佳？
- 15. 選擇排序 - 最小/最大索引
- 16. PHP：最大執行時間0超出
- 17. 選擇返回行的光標，右數0行手動運行
- 18. 選擇分鐘值時，列<0，最大值，當列> 0
- 19. 在運行時選擇AspxGridView
- 20. 道場：選項[選擇=「選擇」]不工作的運行時間變化
- 21. 的Java Swing - 模擬過程中運行選擇排序
- 22. 使用黑盒findmax子程序排序的運行時間
- 23. 行排序後在JTable中選擇行
- 24. 選擇時間戳返回所有或0時間戳
- 25. MySQL：選擇按字數排序的行
- 26. Xcode 4中的「爲選擇排序行」
- 27. Mathematica中的排列[]運行時間
- 28. 與合併排序相比，修改的合併排序的運行時間？
- 29. 按大於0的排序順序排序
- 30. 如何選擇每個組的第一行（按日期時間排序）？
即使它不換，它仍然有通過一切搜索找到的最小數目。然後它必須搜索n-1個項目，然後搜索n-2個項目，總共需要O（n^2）個項目。 – harold