【问题标题】:What is the best data structure for fast dictionary search?快速字典搜索的最佳数据结构是什么?
【发布时间】:2013-03-22 12:46:45
【问题描述】:

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

【问题讨论】:

    标签: performance search dictionary


    【解决方案1】:

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

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

    【讨论】:

      猜你喜欢
      • 2012-12-18
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2018-10-12
      • 2011-04-12
      • 1970-01-01
      • 2011-01-18
      • 1970-01-01
      相关资源
      最近更新 更多