随笔分类 -  数据结构

摘要:hash表与平衡树查询数据的时间复杂度是多少? hash表为O(1),平衡树为O(logn) 这个时间复杂度是如何得出的? 时间复杂度是按照最糟糕的情况来的。但即使是最糟糕的情况,hash表也只需要计算一次,就可以定位到数据(对于常见的实现,实际上是定位到桶,然后在桶内遍历)。而对于平衡树,例如AV 阅读全文
posted @ 2019-07-27 10:59 猫毛·波拿巴 阅读(592) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示