l******0
发帖数: 244 | 1 比如分析这两个算法：
int nth(int n){
if(n==0){
return 0;
}
if(n==1){
return 1;
}
return nth(n-1) + nth(n-2);
}
int nth(int n, Map map){
if(n==0){
return 0;
}
if(n==1){
return 1;
}
if( !map.containsKey(n) ){
map.put(n, nth(n-1,map) + nth(n-2,map));
}
return map.get(n);
} | z*********e
发帖数: 10149 | 2 第一个肯定是2^n吧
【在 l******0 的大作中提到】
: 比如分析这两个算法：
: int nth(int n){
:
: if(n==0){
: return 0;
: }
: if(n==1){
: return 1;
: }
:
|
|
