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