小白求教,顺序检索什么时候会比2分检索快

   阅读
小白求教,顺序检索什么时候会比二分检索快啊
小白求教,顺序检索什么时候会比二分检索快啊
------解决思路----------------------
当检索对象没有排序,而且检索次数很少的时候,肯定就是顺序遍历更好了。

二分得先排序,排序的开销也挺大的,排号之后如果只查一次,那还不如直接遍历呢。
------解决思路----------------------
同一组数据,从时间复杂度讲:

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