2
我想知道爲什麼QuickSelect應該是一個很好的執行算法，用於查找 任意元素的一個n大小的未排序的集合。我的意思是，當你逐一瀏覽所有元素時，直到找到所需的元素爲止，它會花費O（n）次比較 - 這與快速選擇的最佳情況一樣多，而且更容易。快速選擇與線性搜索
我是否錯過了一些關於此的重要內容？與線性搜索相比，QiuckSelect的表現更好嗎？
A
回答
0
QuickSelect在平均是在尋找第k小（大）號（項目）在沒有排序陣列
相關問題
- 1. 與快速搜索搜索插件
- 2. 快速搜索
- 3. 快速查詢不搜索，搜索速度慢，但在SSMS中快速搜索
- 4. Magento快速搜索
- 5. Android快速搜索
- 6. MySQL全文搜索：需要快速插入和快速搜索
- 7. C中沒有線性搜索的快速dictonary
- 8. Sitecore快速查詢選擇屬性值
- 9. pheanstalk快速搜索工作
- 10. Magento快速搜索SKU
- 11. 快速搜索中文
- 12. 快速搜索python列表？
- 13. 快速搜索PHP數組
- 14. Sql高效快速搜索
- 15. MS Dynamics CRM快速搜索
- 16. 創建快速搜索值
- 17. Mysql Vs NoSql快速搜索
- 18. 快速搜索JAXB對象
- 19. 快速字符串搜索？
- 20. NSMutableArray的快速搜索????/
- 21. 快速搜索和排序
- 22. 快速搜索字典
- 23. 快速兩表搜索？
- 24. IBAction的快速搜索欄
- 25. 加快搜索速度
- 26. 快速UItableview與搜索欄和複選標記
- 27. 使用快速搜索框即時搜索Android搜索
- 28. 快速搜索在asp.net表中使用jQuery快速搜索插件
- 29. 快速SQL與慢速OCR。性能通過獨特但較小的搜索增加。哪個搜索？
- 30. 索引的搜索速度更快嗎？
你將如何找到一個線性搜索'k'個最大的元素更好？ –
啊，這就是我想念的！我沒有想到找到第k個最大/最小的元素。謝謝！ – wodzu