2.2-3 & 2.2-4

2.2-3

n/2个；n个；O（n）

解答：平均查找一般就能查出结果，前提是序列中有要查询的元素。最坏情况就是没有该元素出现在待查队列中，要进行全部扫描，所以查n次，O（n）为时间复杂度。

2.2-4

首先分析问题的要求，找出要解决问题的一个思路。然后寻找多个有效的解决问题方法，中啊出相对最好的方法，然后改进算法，在一定范围内缩小数据规模。