0
據我所知，哈希表和雙數組嘗試是搜索字典最快的兩種數據結構。有沒有其他數據結構或算法可以打敗它們？什麼是快速字典搜索的最佳數據結構？
A
回答
0
哈希表不一定總是一個快速搜索數據結構。這實際上取決於你的散列函數有多好。如果你的哈希函數不是很好，它可以解決多個鍵映射到相似的索引導致衝突，並使哈希表退化爲O（n）運行時。
自平衡樹被認爲是快速的數據結構，以及他們保證O（log n）
相關問題
- 1. 線段搜索的最佳數據結構是什麼？
- 2. 最佳搜索數據結構
- 3. 快速搜索和小尺寸搜索數據結構
- 4. 按字母順序搜索的數據結構是什麼？
- 5. 快速插入和過濾的最佳數據結構
- 6. 快速搜索大型平面文件的最佳方法是什麼？
- 7. 什麼是車輛搜索的最佳數據挖掘方法？
- 8. 用PHP搜索MySQL數據庫的最佳方式是什麼？
- 9. 什麼樣的數據結構能夠以最快的速度進行搜索和插入功能？
- 10. 搜索在字典中的字 - 數據結構和方法
- 11. 什麼是製作字典數據庫的最佳方式
- 12. 用於並行搜索的最快的.net數據結構
- 13. 什麼是最佳搜索方法？
- 14. 最佳數據結構：字典數組，對象數組？
- 15. 搜索字典與搜索排序的numpy結構數組
- 16. 存儲此數據結構的最佳方式是什麼？
- 17. 什麼是文本自動完成的最佳數據結構？
- 18. 什麼是地圖樹的最佳數據結構
- 19. 什麼是我們的最佳數據庫結構...：
- 20. 什麼是存儲表格數據結構的最佳類型？
- 21. 用於搜索文件的最佳磁盤數據結構？
- 22. 搜索記錄的最佳數據結構
- 23. 什麼是快速排序的最佳輸入數組
- 24. 標記搜索結果的最佳方法是什麼？
- 25. 什麼是此層次結構的基於對象的最佳數據結構？
- 26. 什麼是最近n秒內存儲數據點的最佳數據結構
- 27. 實現字典的最佳數據結構？
- 28. 火車路線的字典最佳數據結構？
- 29. 在Java中創建倒排索引的最佳數據結構是什麼？
- 30. C＃在字典中搜索字典的最快方法