dddsx259

摘要： MIT6.006 Lec4 Hash(包括一部分决策树) 我们先前使用了基于排序的预处理, 将无序数组变为有序, 这样通过二分查找(binary search)就可以实现 \(O(\log n)\) 的查找. \(O(\log n)\)已经在效率上超越线性时间\(O(n)\)了. 但是基于比较顺序的 阅读全文

摘要： 生成函数 : 1. 普通生成函数 \((a_n)_{n\in\mathbb{N}}\)的母函数, 也被称作“生成函数(Generating Function)“, 是一种形式幂级数, 其每一项的系数都可以提供关于这个数列的信息. e.g. \[G(x)=a_0+a_1x+...+a_kx^k+\do 阅读全文