问题分析
顺序搜索的时间复杂度是O( n )，二分搜索的时间复杂度级别是O( lgn )。但这并不代表二分的时间开销就一定比顺序的小，因为二分搜索有个前提：元素必须要是有序的。如果仅仅为了二分搜索几个元素，就将整个数组重新排序，显然是不值得的。
解答思路
此题用理论计算非常复杂，应当结合具体问题分析不同搜索次数下程序的时间开销情况，并绘制表格做出决策。
小结
程序的效率，往往要结合具体情况( 数据情况，查询次数等等 )来分析。
第 2 章 第 9 题 顺序 & 二分搜索效率分析问题,布布扣,bubuko.com
原文：http://www.cnblogs.com/scut-fm/p/3653468.html