arrays - 短数组的最佳搜索方法

Question

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

Answer 1

衡量至少三种方法：

1. 线性搜索
2. 二进制搜索
3. 哈希表

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

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