c++ - 快速排序后进行二进制搜索是否比线性搜索更快?

标签 c++ c algorithm

排序比二分查找好还是线性查找好?

谢谢

最佳答案

这取决于您希望在排序后搜索的频率 - 如果只搜索一次,那么线性搜索可能会更快。当然,更好的选择通常(但不总是)使用 set 或 map 之类的东西按排序顺序维护事物。

关于c++ - 快速排序后进行二进制搜索是否比线性搜索更快?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3176016/

相关文章:

c++ - 使用 CreateWindowExW 时堆损坏

c - STM32 C : atoi converts part of string which is not an argument

algorithm - 展位倍增算法

algorithm - 广度优先搜索和层序遍历有什么区别?

c++ - 引用基类时是否需要命名空间

c++ - 递归地将 1 添加到 BST 中的所有节点,除了具有 SMALLEST 数据的节点

c++ - 从图中删除边

c - 解决数独的算法

c - 如何部分比较 C 中的两个字符串?

java - 从一系列随机字母中找到单词?