算法复习总结蔡明海.docVIP

算法的个人期末总结 姓名：蔡明海 班级：1114 学号：201111621402 算法期末总结 第一章 知识点： 1 Fibonacci数列 Fn-1+Fn-2 n1 F= 1 n=1 n=0 编程代码如下： Double a; a=new int[n]; if(n=0n=1) F=0; else F= a[n-1]+a[n-2]; 2 大O符号的定义 O:算法的运行时间 例题： f(n) g(n) n-100 n-200 f(n)=g(n) n 0.5 n2/3 f(n)g(n) 100n+logn n+(logn)2 f(n)g(n) …….. 3 数字的算法 词语解释 因子分解：给定数字N，将它表示成其素因子的乘积形式。 素性测试：给定数字N，判定其是否为素数。 模的运算 x≡y(mod N); 模的指数运算 代码表示如下 int modexp(x,y,N) cinxNy; cout”xy mod N”;