大O（平均值）树木和哈希的访问时间

时间：2011-10-14 17:32:16

标签： language-agnostic data-structures big-o

我正在寻找Big O符号 - avereage，仅用于访问一个元素。这是我到目前为止所拥有的。再一次是Big O，Average，Access。实际上我只需要一个可搜索的红色和黑色树和一个简单的模数哈希。

阵列 - O（1） 链接列表 - O（X） 树木（如上所述） - ？ 哈希（如上所述） - ？

enter image description here

1 个答案:

答案 0 :(得分：2)

树= O（log n）

Hashtable = O（1）

相关问题
最新问题