2019年2月28日
数据结构与算法分析 - 6 - 散列
摘要： 1.散列表 描述：通过适当的散列函数在词条的关键码与向量单元的秩之间建立起映射关系的数据结构，也叫哈希表。 完美散列：在时间和空间性能上都达到最优的散列。 散列的查找和删除：根据散列函数可以在O(1)的时间里确定要查找/删除的关键码在散列函数中的地址。 空间利用率：散列表的查找和删除可以在时间复杂度 阅读全文
posted @ 2019-02-28 15:39 CofJus 阅读(721) 评论(0) 推荐(0) 编辑