【发布时间】:2013-03-22 12:46:45
【问题描述】:
据我所知,哈希表和双数组尝试是搜索字典最快的两种数据结构。还有其他数据结构或算法可以击败它们吗?
【问题讨论】:
标签: performance search dictionary
据我所知,哈希表和双数组尝试是搜索字典最快的两种数据结构。还有其他数据结构或算法可以击败它们吗?
【问题讨论】:
标签: performance search dictionary
哈希表不必总是一种快速搜索的数据结构。这真的取决于你的散列函数有多好。如果您的哈希函数不是很好,它可以解析多个键以映射到相似的索引,从而导致冲突并使哈希表退化为 O(n) 运行时间。
自平衡树被认为是快速的数据结构,并且它们保证 O(log n)
【讨论】: