0
据我所知，哈希表和双数组尝试是搜索字典最快的两种数据结构。有没有其他数据结构或算法可以打败它们？什么是快速字典搜索的最佳数据结构？
A
回答
0
哈希表不一定总是一个快速搜索数据结构。这实际上取决于你的散列函数有多好。如果你的哈希函数不是很好，它可以解决多个键映射到相似的索引导致冲突，并使哈希表退化为O（n）运行时。
自平衡树被认为是快速的数据结构，以及他们保证O（log n）
相关问题
- 1. 线段搜索的最佳数据结构是什么？
- 2. 数据结构 - 快速搜索
- 3. 什么数据结构用于快速变化的最近邻居搜索？
- 4. 快速搜索字典
- 5. 什么是存储快速查询范围的最佳数据结构？
- 6. 最佳搜索数据结构
- 7. 搜索和更新整数值列表的最快数据结构是什么？
- 8. 快速搜索和小尺寸搜索数据结构
- 9. 什么数据结构是插入和搜索元素最快的？
- 10. 数字索引数据结构的最快数据结构？
- 11. 什么样的数据结构支持快速插入，删除和搜索
- 12. 快速搜索字典中的键
- 13. 按字母顺序搜索的数据结构是什么？
- 14. Apache Spark - 三维数据的最佳数据结构是什么
- 15. 快速搜索大型平面文件的最佳方法是什么？
- 16. 快速插入和过滤的最佳数据结构
- 17. 高维最近邻搜索的最佳数据结构
- 18. 用于快速搜索的数据结构
- 19. 用于快速搜索的二进制数据结构
- 20. 快速高效搜索的数据结构
- 21. 什么是车辆搜索的最佳数据挖掘方法？
- 22. 用PHP搜索MySQL数据库的最佳方式是什么？
- 23. 搜索数百万文件名的最佳数据结构？
- 24. 字典，数组或列表的索引快速搜索和值
- 25. 通过N * M数据结构快速搜索？
- 26. 什么是制作字典数据库的最佳方式
- 27. 什么样的数据结构能够以最快的速度进行搜索和插入功能？
- 28. 什么是最佳搜索方法？
- 29. 用于并行搜索的最快的.net数据结构
- 30. 搜索在字典中的字 - 数据结构和方法