摘要:目录 1.散列表(哈希表)的定义2.散列过程3.散列表的优势与劣势4.哈希冲突5.散列函数的设计原则 6. 散列函数设计6.1 直接定址法6.2 除留余数法如何合理选取p值7. 散列冲突处理7.1 开放定址法7.1.1 开放定址法7.1.2 二次探测法 7.1.3 随... 阅读全文
posted @ 2019-02-15 21:56 lightmare 阅读 (185) 评论 (0) 编辑
摘要:时间复杂度 O(log n) 意味着什么?预先知道算法的复杂度是一回事,了解其后的原理是另一件事情。不管你是计算机科班出身还是想有效解决最优化问题,如果想要用自己的知识解决实际问题,你都必须理解时间复杂度。先从简单直观的 O(1) 和 O(n) 复杂度说起。O(1) ... 阅读全文
posted @ 2019-02-15 21:51 lightmare 阅读 (70) 评论 (0) 编辑