排序比二分查找好还是线性查找好?
谢谢
最佳答案
这取决于您希望在排序后搜索的频率 - 如果只搜索一次,那么线性搜索可能会更快。当然,更好的选择通常(但不总是)使用 set 或 map 之类的东西按排序顺序维护事物。
关于c++ - 快速排序后进行二进制搜索是否比线性搜索更快?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3176016/
排序比二分查找好还是线性查找好?
谢谢
最佳答案
这取决于您希望在排序后搜索的频率 - 如果只搜索一次,那么线性搜索可能会更快。当然,更好的选择通常(但不总是)使用 set 或 map 之类的东西按排序顺序维护事物。
关于c++ - 快速排序后进行二进制搜索是否比线性搜索更快?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3176016/