关于<>的习题讨论

[alex2000]

1.假设你实现一个函数，这个函数在指定的数组中查找某个值：
a.在什么情况下,线性查找比二分查找的实现效率高;

b.为了能在任何情况下你的查找算法都可以高效执行,应该如何实现这个函数;

c.假设在这里我们并不查找用户给定的值,而是查找第一个0出现的位置,那么什么条件下线性查找比二分查找的实现效率高;

d.假设在这里我们并不查找用户给出的数组,而是一个具体的数组,但查找的值是用户指定的.假设函数is_prime为了判断某个小于1000的数字是否是素数,需要查找一组所有小于1000的素数.在这个假设前提下,在什么条件下,线性查找比二分查找的实现效率高;

[teaor]

a 数组是升序时

[alex2000]

讨论一下,,,