Loading

该文被密码保护。 阅读全文
posted @ 2019-10-28 20:09 三只猫- 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一、词典的引入 循value(数值)访问,其代表为hashing(散列) 当使用数组来存储电话号码时,可以按秩访问,对应的时间效率为O(1),但是问题在于要存储的电话号码的数量是极大的,可达到100M(北京市),但是我们经常用到的只是其中一个非常小的子集(清华大学),所以其空间效率极低。 N << 阅读全文
posted @ 2019-10-28 14:02 三只猫- 阅读(218) 评论(0) 推荐(0) 编辑