0

据我所知，哈希表和双数组尝试是搜索字典最快的两种数据结构。是否有任何其他数据结构或算法可以击败它们？

4

1 回答 1

0

哈希表不必总是一种快速搜索的数据结构。这真的取决于你的散列函数有多好。如果您的哈希函数不是很好，它可以解析多个键以映射到相似的索引，从而导致冲突并使哈希表退化为 O(n) 运行时间。

自平衡树被认为是快速的数据结构，并且它们保证 O(log n)

于 2013-03-22T12:51:17.373 回答