标签:实现 com size pre stat 设置 return style sans
问题描述:
实现时间复杂度O(N)的斐波那契解法。
算法实现:
public static int fibonacci(int n) {
if(n < 1) {
return 0;
}
if(n == 1 || n == 2) {
return 1;
}
int pre = 1;
int res = 1;
int tmp;
for(int i = 3; i <= n; i++) {
tmp = res;
res += pre;
pre = tmp;
}
return res;
}
算法解析:
1.区别于暴力递归,通过设置额外遍历降低时间复杂度;
2.具体实现看代码即可,要有意识的追求时间复杂度更低的解法,并代码实现;
3.它山之石,可以攻玉。
标签:实现 com size pre stat 设置 return style sans
原文地址:https://www.cnblogs.com/heibingtai/p/12622350.html