《算法》复习总结（梁永豪）.docVIP

算法复习总结 计科1112 201111621217 梁永豪 大O符号： f(n)/g(n)1 f=O(g)成立 f(n)/g(n)1 f=Ω(g)成立 f(n)/g(n)=1 f=⊙(g)成立 模运算： X=Y(mod N) = N 整除 （X 减 Y） 例如： 253=13（mod 60） Euclid 的求两数的最大公因数算法： #includeiostreamusing namespace std;int gcd(int a,int b){ if(a==0) return b; if(b==0) return a; return gcd(b,a%b);}int main(){