发道练习题, 无聊的人都来写写答案吧~~

asuna

假设你在实现一个函数, 这个函数在一个给定的数组中查找某个给定的值.
a. 在什么情况使用函数时, 线性查找的实现比二分查找的实现具有更高的效率?
b. 为了能在任何环境下, 你的查找算法都可以更加高效的执行, 你应该如何(使用什么算法)实现这个函数呢?
c. 假设在这里, 我们并不是查找用户给定的值, 而是查找第一个0出现的位置, 那么要在什么样的条件下, 线性查找才能比二叉查找更有效呢?
d. 假设我们现在的查找范围不再是用户给出的数组, 而是一个具体的数组, 但查找值仍然是用户指定的. 假设函数is_prime为了判断某个小于1000的数字是否是素数, 需要查找一组所有小于1000的素数. 那么以这个假设为前提, 在什么样的条件下, 线性查找才能比二叉查找具有更高的效率?
(c++代码设计与重用Page8)

呼...终于打完了..
声明一下, 我没有答案.
无聊的人一起来做吧hiahia~~
[em3]

sander_like_kof

我怎么决的这几道题的答案都是一样的啊！

asuna

那你发出来看看嘛..

asuna

不要这么冷清嘛..
看见有人03年在csdn上发过这道题也是没人理他..
这本书翻译得很一般
所以我挺想知道英文原题是什么的
如果谁有发上来看看吧

私以为如果真的是数组的话, 怎么看都觉得二分快
即便是查找概率不同..

所以各位大人都积极来讨论吧~~~~

asuna

啊, 沉掉了
数据结构是基础吧..
唉...
大家都去钻研图形了..