c++ - 数组访问中的二进制搜索是否比使用哈希表更快？

Question

在这个网站上，第 4.4 节，建议对数组进行二进制搜索，而不是使用哈希表。那个怎么样？

Answer 1

有太多因素无法一概而论。

• 容器中的元素数量。
• 哈希函数的速度。
• 比较函数的速度。
• 哈希冲突的次数。

Answer 2

哈希表（具有良好的哈希函数）具有 O(1) 复杂度（比 O(log n) ;）更好，因为它们直接“将您链接到”结果。

但是为少量数据/数组使用哈希表可能不值得为表分配所需内存的开销。