2020年4月8日
[MIT6.006] 8. Hashing with Chaining 散列表
摘要： 一、字典 在之前课里，如果我们要实现插入，删除和查找，使用树结构，最好的时间复杂度是AVL下的Ο(log2n)，使用线性结构，最好的复杂度为基数排序Ο(n)。但如果使用字典数据类型去做，时间复杂度可为Ο(1)。下面是对字典和Python中字典的相关内容： 字典本质上就是一个直接可接入的表，每个键内可 阅读全文
posted @ 2020-04-08 15:12 Alvin_Ai 阅读(655) 评论(0) 推荐(0)