数据结构与算法----->数据结构----->哈希表
摘要：
1.哈希表概述： 数据结构：哈希表 插入时间复杂度：若不发生“冲突”，可以达到O(1)时间级，只需要哈希函数运行时间加一次直接插入所需时间；若是发生冲突，并且程序中是使用开放地址法解决的冲突问题，就需要考虑探测步长来估算整个插入过程所需要的时间。平均探测长度取决于装填因子（表中已有数据项数与表容量的 阅读全文
posted @ 2016-12-03 11:53 LXRM-JavaWeb、ML 阅读(281) 评论(0) 推荐(0) 编辑
