文章目录
散列表
- 无论你给他什么数据，他都还你一个数字——“将输入映射到数字”
- 即不需要搜素，直接是映射的关系，时间复杂度O(1)
- 数组与链表被直接映射到内存上，但散列表更复杂，它使用散列表函数来确定元素位置
其实说了半天，散列表在python对应的就是字典
【算法图解】——散列表
猜你喜欢
转载自blog.csdn.net/weixin_44478378/article/details/104449688
今日推荐
周排行