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

问题分析

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

解答思路

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

小结

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

posted on 2014-04-09 09:33  空山悟  阅读(216)  评论(0编辑  收藏  举报

导航