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