1
根據維基百科分佈的排序算法，Flashsort是表示線性計算複雜性爲O（n）
Flashsort是表示線性計算複雜性爲O（n），用於均勻分佈的數據集和相對少的額外存儲器的要求分佈排序算法。原創作品由Karl-Dietrich Neubert於1998年出版。
那麼爲什麼我們不使用flashsort而不是quicksort？
A
回答
0
因爲在大多數情況下您的數據不是均勻分佈的。
相關問題
- 1. 複雜性（計算大O）
- 2. O（N + m）和O（NM）之間的複雜性計算差異
- 3. 與複雜性爲O更好（n）的
- 4. 複雜性O（kM（n））多項式的複雜性？
- 5. 算法與O（N /日誌（n））的複雜性
- 6. 計算複雜性？
- 7. Morris Traversal o（n）的複雜性如何？
- 8. 複雜性理論中的O（lg（n））* O（lg（n））
- 9. 爲什麼pop_heap的複雜性是O（2 * log（N））？
- 10. 爲什麼不是karatsuba O（n^2）的複雜性？
- 11. 複雜性大O
- 12. 大O表示法中算法的複雜性
- 13. 如何計算大O符號遞歸算法的複雜性？
- 14. 爲什麼弧一致性算法O（cd^3）的複雜性？
- 15. 計算計算複雜度（Big-O）
- 16. O（fib n）複雜度算法？
- 17. 爲什麼C++ STL映射容器O（log（n））的複雜性？
- 18. Tricky Big-O複雜性
- 19. 計算此選擇排序實現的大O複雜性？
- 20. 複雜的線程索引計算是否會影響性能？
- 21. 如何計算算法的複雜性？
- 22. 大O複雜度O（n日誌n）與O（n日誌m）
- 23. T（n）=Θ格式的計算複雜性
- 24. 平均情況複雜 - 計算線性算法
- 25. BIG O複雜度n或n^2log（n）
- 26. 複雜度O（log（n））是否等於O（sqrt（n））？
- 27. Big-O表示法中的計算複雜度
- 28. O（n * log n）工作，然後O（n^2）工作的代碼的複雜性是什麼？
- 29. 這個樸素的代碼計算組合的大O複雜性是什麼？
- 30. 算法複雜性漸近線圖
你能給我一個實際的例子嗎 – asd
簡單地生成數字從1到100，並確保每個數字只出現一次。或者使用一個隨機數字發生器，以相同的概率產生每個數字。 – Matthias