算法性能分析
求x的n次方
时间复杂度尽可能小。
12345678910int function4(int x, int n) { if (n == 0) { return 1; } int t = function4(x, n / 2);// 这里相对于function3,是把这个递归操作抽取出来 if (n % 2 == 1) { return t * t * x; } return t * t;}
求斐波那契数列
需要优化。
1234567891011121314151617// 版本二int fibonacci(int first, int second, int n) { if (n <= 0) { return 0; } if (n < 3) { return 1; } else if (n == 3) { ...