大 O(平均) 树和哈希的访问时间
我正在寻找 Big O 表示法 - avereage ，仅用于访问一个元素。这是我到目前为止所拥有的。这又是大O、平均、访问。实际上我只需要它来实现可搜索的红黑树和简单的模数哈希。
数组 - O(1) 链表 - O(X) 树（上面定义） - ? 哈希值（上面定义） - ?
I'm looking for Big O notation - avereage , for only the access of one element. Here is what I have so far. Once again that is Big O, Average, Access. Actually I only need it for a Searchable Red and Black Tree and a simple Modulus Hash.
Arrays - O(1)
Linked Lists - O(X)
Trees(defined above) - ?
Hashes(defined above) - ?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
树 = O(log n)
哈希表 = O(1)
Tree = O(log n)
Hashtable = O(1)