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

标签 c++ optimization

关于 this website , section 4.4, 建议对数组进行二分查找而不是使用哈希表。怎么样?

最佳答案

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

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

关于c++ - 数组访问中的二进制搜索是否比使用哈希表更快?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12631126/

相关文章:

c++ - 强制自动并行化 VS 2012

vector 上的 C++ operator() 优化

python - scipy曲线拟合负值

c++ - 在 Visual C++ 2008 的 Debug模式下找不到 MSVCR90D.dll

c++ - 组织要进行单元测试的 C++ 项目的有效方法是什么?

python - TensorFlow简单示例帮助-自定义渐变

objective-c - 安排生成敌人的方法或使用敌人缓存的更新方法是否更有效?

php - 优化 sql 查询 PHP Phalcon

c++ - GL_MULTISAMPLE 在哪里定义?

c++ - visual studio 2013神秘的C2228错误