算法--结构1

dingbin1973

于 2018-03-12 12:00:00 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/YKingcc/p/8548557.html

本文对比了二叉排序树、栈、队列和哈希表的查找效率，指出哈希表由于能直接通过关键码查找元素，其平均查找时间为O(1)，在速度上远超其他数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉排序树中，查找的平均时间复杂度是O(logn)；

对于栈和队列来说，查找就意味着把元素挨个出栈或者出队，故平均时间复杂度是O(n)；

而哈希表，直接通过关键码查找元素，平均为O(1)；

故哈希表速度是最快的

转载于:https://www.cnblogs.com/YKingcc/p/8548557.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。