【问题标题】:Best search method for short arrays短数组的最佳搜索方法
【发布时间】:2012-05-18 21:59:58
【问题描述】:

我有很多短数组(10-20 个元素)。在每个数组中找到一个元素的最佳方法(我的意思是速度)是什么?二进制搜索、尝试、哈希表等?

【问题讨论】:

  • @Benj i 可以用任何方式表示数据。
  • 最好的方法是把它存储起来,这样你总是把你要找的那个放在数组的前面。问题解决了。
  • 如果你的数组很短,那么绝对不是哈希表。
  • @awoodland 我需要多次搜索不同的数据。
  • 这个问题的答案 - stackoverflow.com/questions/10524032/… - 可能很有启发性。

标签: arrays performance search


【解决方案1】:

至少衡量三种方法:

  1. 线性搜索
  2. 二分查找
  3. 哈希表

针对不同的输入大小测量它们,并根据数组的大小在运行时选择最佳方法。

您还可以研究完美的散列,它需要大量的前期计算,只需执行一次即可实现非常快速的查找。

【讨论】:

  • 二分搜索也必须经过彻底的测试
猜你喜欢
  • 2016-11-22
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2010-11-13
  • 1970-01-01
  • 2011-11-26
  • 2014-11-08
相关资源
最近更新 更多