当检索对象没有排序,而且检索次数很少的时候,肯定就是顺序遍历更好了。二分得先排序,排序的开销也挺大的,排号之后如果只查一次,那还不如直接遍历呢。

解决方案 »

  1.   

    同一组数据,从时间复杂度讲:最坏情况:
    都为有序时肯定是二分检索快
    但是该数据无序时,二分法必须先排序
    而顺序检索是不需要的
    二分法加上排序的时间复杂度就高于顺序检索了