首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

一个无序的数组,有什么高效的查找算法

2012-07-01 
一个无序的数组,有什么高效率的查找算法?一个无序的数组比如int a[3000]要在里面查num1和num2的索引,有什

一个无序的数组,有什么高效率的查找算法?
一个无序的数组
比如
int a[3000]

要在里面查num1和num2的索引,
有什么好的方法

前提是数组无序,不考虑排序后再去查
,有什么高效率的算法吗?

方法一:
从a[0]开始查,查到num1或num2后,接着查另外一个没查到的

方法二:
同时从头尾向中间查,这个似乎效率更加高点

有什么好方法么


[解决办法]
都无序数组了...这两个方法其实效率是一样的...
[解决办法]
哇 查找无序数组 这个除了用多线程 其他似乎达不到啥明显效果吧

要查NN个的话,建议做成排序的.
[解决办法]
无序数组,从那儿开始都一样,何来优化一说

除了老老实实一个个找,没有任何办法
[解决办法]
方法1不可取,那要遍历两遍。
如果就找两个目标,用不着先查一个,找到了再找第二个。可以一起找,每次比较两次。要是找M个,那还是先排序吧。

至于是从头开始,还是从两端开始,对无序数组没有效果。

热点排行