短阵列的最佳搜索方法

Question

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

Answer 1

至少测量三种方法：

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

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

你还可以研究完美的散列，它可以进行一次大的前期计算，只需要进行一次非常快速的查找。