第 2 章 第 9 题 顺序 & 二分搜索效率分析问题

问题分析

　　顺序搜索的时间复杂度是O( n )，二分搜索的时间复杂度级别是O( lg_n )。但这并不代表二分的时间开销就一定比顺序的小，因为二分搜索有个前提：元素必须要是有序的。如果仅仅为了二分搜索几个元素，就将整个数组重新排序，显然是不值得的。

解答思路

　　此题用理论计算非常复杂，应当结合具体问题分析不同搜索次数下程序的时间开销情况，并绘制表格做出决策。

小结

　　程序的效率，往往要结合具体情况( 数据情况，查询次数等等 )来分析。

转载于:https://www.cnblogs.com/scut-fm/p/3653468.html