关于时间复杂度和优化
  • 板块灌水区
  • 楼主Pow_Meter_Hour
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/9/18 20:15
  • 上次更新2023/11/2 19:13:39
查看原帖
关于时间复杂度和优化
1051463
Pow_Meter_Hour楼主2023/9/18 20:15
int i;
int m(int n){
	if(n<k){
    return m(n-1)+1;
   }
   return 0;
}

此时 输入 kk ,则 m(0)m(0) 的时间复杂度是多少?能被O2优化吗?

int i;
int a(int n){
	if(n<k){
    return b(n-1)+1;
   }
   return 0;
}
int b(int n){
	if(n<k){
    return a(n-1)+1;
   }
   return 0;
}

此时 输入 kk ,则 m(0)m(0) 的时间复杂度是多少?能被O2优化吗?

我又和同学比赛写小说了那个文学大佬帮忙改一下

2023/9/18 20:15
加载中...