算法概论 作者: Sanjoy DasguptaChristos PapadimitriouUmesh Vazirani

目录第0章序言0.1书籍和算法0.2从Fibonacci数列开始0.3大O符号习题第1章数字的算法1.1基本算术1.1.1加法1.1.2乘法和除法1.2模运算1.2.1模的加法和乘法1.2.2模的指数运算1.2.3Euclid的最大公因数算法1.2.4Euclid算法的一种扩展1.2.5模的除法1.3素性测试1.4密码学1.4.1密钥机制：一次一密乱码本和AES1.4.2RSA1.5通用散列表1.5.1散列表1.5.2散列函数族习题第2章分治算法2.1乘法2.2递推式2.3合并排序2.4寻找中项2.5矩阵乘法2.6快速Fourier变换