折半查找法的查找速度一定比顺序查找法快。

折半查找法的查找速度一定比顺序查找法快。

不能笼统的说那个算法一定就好，算法分析要看条件和模型。

折半算法要求待查区域数据是已经排好序的，但是顺序查找没这个要求。

算法时间分析要看平均情况、最坏情况、最好情况的。

最好情况两者
时间一样，因为都是比较方法查找，都假定第一次比较就找到。

最坏情况，折半查找更优为log n次比较，而顺序查找为n次比较。

平均情况下（所
有待查元素查找概率相当），一般是折半查找由于顺序查找（O(log n) < O(n)）。

一般数据规模稍大的测试、算法练习题，折半查找表现都很好，常常
优于顺序查找，毕竟顺序查找算不上什么高等算法，优化空间很小。

但是，实际的查找操作很复杂，并不是查找数量多了就会趋近于平均
情况，而且折半查找又要求有排序，所以仍然需要按照系统需求进行相应
的数学分析和实际检测。