当前位置:
代码迷
>>
J2SE
>> 小白求教,顺序检索什么时候会比2分检索快
详细解决方案
小白求教,顺序检索什么时候会比2分检索快
热度:
43
发布时间:
2016-04-23 19:57:27.0
小白求教,顺序检索什么时候会比二分检索快啊
小白求教,顺序检索什么时候会比二分检索快啊
------解决思路----------------------
当检索对象没有排序,而且检索次数很少的时候,肯定就是顺序遍历更好了。
二分得先排序,排序的开销也挺大的,排号之后如果只查一次,那还不如直接遍历呢。
------解决思路----------------------
同一组数据,从时间复杂度讲:
最坏情况:
都为有序时肯定是二分检索快
但是该数据无序时,二分法必须先排序
而顺序检索是不需要的
二分法加上排序的时间复杂度就高于顺序检索了
查看全文
相关解决方案
干网站的时候,什么时候,判断字符串是不是null或者空啊
什么时候.net开发能实现控件【重叠】和【随意拖动】布局?解决思路
什么时候.net开发会实现控件【重叠】和【随意拖动】布局
什么时候.net开发能实现控件【重叠】和【随意拖动】布局?该如何解决
什么时候(以及为什么)你应该使用ES6箭头功能
[答疑]什么时候“流水”竟成了本质