2020年4月12日
算法之dict
摘要： 字典的本质: 其内部是一个数组 将 key 通过一个hash function 计算出一个整数, 让后将计算出一个整数%数组长度求余 得出index, 将value存入该index对应的地址中 set 只有key, 没有value的dict. 对于dict, 所有的操作的时间复杂度都是O(1), 但 阅读全文
posted @ 2020-04-12 22:42 ilovetesting 阅读(243) 评论(0) 推荐(0) 编辑