一个无序的数组,有什么高效率的查找算法?
一个无序的数组
比如
int a[3000]
要在里面查num1和num2的索引,
有什么好的方法
前提是数组无序,不考虑排序后再去查
,有什么高效率的算法吗?
方法一:
从a[0]开始查,查到num1或num2后,接着查另外一个没查到的
方法二:
同时从头尾向中间查,这个似乎效率更加高点
有什么好方法么
[解决办法]
都无序数组了...这两个方法其实效率是一样的...
[解决办法]
哇 查找无序数组 这个除了用多线程 其他似乎达不到啥明显效果吧
要查NN个的话,建议做成排序的.
[解决办法]
无序数组,从那儿开始都一样,何来优化一说
除了老老实实一个个找,没有任何办法
[解决办法]
方法1不可取,那要遍历两遍。
如果就找两个目标,用不着先查一个,找到了再找第二个。可以一起找,每次比较两次。要是找M个,那还是先排序吧。
至于是从头开始,还是从两端开始,对无序数组没有效果。