浅谈算法和数据结构: 十一 哈希表 http://blog.jobbole.com/79261/
[转载]浅谈算法和数据结构: 十一 哈希表 http://blog.jobbole.com/79261/
在前面的系列文章中,依次介绍了基于无序列表的顺序查找,基于有序数组的二分查找,平衡查找树,以及红黑树,下图是他们在平均以及最差情况下的时间复杂度:
可以看到在时间复杂度上,红黑树在平均情况下插入,查找以及删除上都达到了lgN的时间复杂度。
那么有没有查找效率更高的数据
转载
2015-08-30 10:53:10 ·
530 阅读 ·
0 评论