哪一个更快，多少？在1 Ghz上线性搜索1000个元素或在5 Ghz上搜索100万个元素？假设每条指令在5 GHz上工作速度快5倍，而线性搜索的一次迭代比二分频搜索快2倍。
答案 0 :(得分：1)
二进制搜索具有复杂度O（log n）;线性搜索具有复杂度O（n）。 你做了数学计算，下面是一些提示：
Q. What is the maximum number of comparisons that a binary search function will make when searching for a value in a 1,000 - element array?
答：那是log（1000）base two~ = 10
Q值。搜索1,000个元素数组中的值时，线性搜索函数的最大比较数是多少？
A. 1000