《算法》复习总结（牛鹏）.docVIP

第一章 Fibonacci数列 Fn-1+Fn-2 如果n1 Fn= 1 如果n=1 0 如果 n=0 public static void main(String args[]){ Scanner scan = new Scanner(System.in); int nums = scan.nextInt(); int count =0; for(int i=0;i=nums;i++){ System.out.print(fibonacci(i)+\t); if(++count 10){ count = 0; System.out.println(); } } } static int fibonacci(int n){ if(n=1) return 1; return fibonacci(n-1)+fibonacci(n-2)} } 2）大O 、o 简化算法运行时间的函数表示： 常系数可以忽略：14n2 可以变成n2 当ab时，na支配nb：例如n2n 任何指数项支配任何多项式：3n支配n5 任何多项式项支配对数项 ：n支配（log n）3，n2支配nlogn。 3）模运算 X%N = Y 4）模的指数运算 Function abc(x,y