C/C++ 折半查找与顺序查找【对比分析】

在线性表的顺序存储结构中用到的查找方式莫过于顺序查找和折半查找；ios 尽管顺序查找的时间复杂度为O(n), 折半查找的时间复杂度为O(log2n)，相比之下折半查找就显得效率更高，c++ 可是两者使用的场合不一样，须要知足的条件也不一样，因而乎优劣之分便再也不那么重要。数组   首先博主对两者的效率作了一个简单的测试：函数 对已经进行排序后的含有10000的随机数的数组分别进行顺序查找与折半查找

>>阅读原文<<