《算法》复习总结（何挚伟）.docVIP

Chapter0.序言 F(n-1)+F(n-2) ， n1 1.Fibonacci数列Fn= 1 , n=1 0 , n=0 Fn≈2的0.694n次方≈1.6的n次方 递归速度较慢，采用数组存储运算。 ?=O(g)→? ≤c·g ?=Ω(g)→g =O(f) Chapter1. 数字的运算 因子分解：给定数字N，将它表示为其素因子的乘积形式。 素性测试：给定数字N，判定其是否为素数。尝试从2到√N的整数是 模运算： a % p（或a mod p），表示a除以p的余数。scanf(%d%d,m,n); if(mn) { t=m; m=n; n=t; } while(m%n!=0) { t=m%n; m=n; n=t; } printf(max=%d\n,n); 验证d是a和b的最大公约数：如果d整除a和b，同时存在整数x和y，使得d=ax+by成立，那么一定有d=gcd(a,b)。 费马小定理：如果p是一个素数，那么对于任意的1≤ap