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