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