MIT算法导论第七讲学习笔记-哈希表(Hashing)
MIT算法导论学习第七讲+第八讲:哈希表-1哈希表的定义哈希表,又称散列表,其定义是根据一个哈希函数将集合S中的关键字映射到一个表中,这个表就称为哈希表,而这种方法就称为Hashing。1.1引入哈希表我们先来一个直观的理解:如果一个集合S中的关键字并且关键字各不相同,那么我们按如下公式建立一个Array T[0,1…m-1]:这个公式什么意思呢?就是我们建立这样的一个表,对于关键字k,我们把它存...
转载
2018-07-05 15:50:01 ·
219 阅读 ·
1 评论