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. 搜索在字典中的字 - 數據結構和方法