短数组的最佳搜索方法

Question

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

Answer 1

至少测量三种方法：

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

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

您还可以研究完美的散列，它交易了一个大的前期计算，只需要做一次就可以非常快速地查找。