复杂度询问
  • 板块学术版
  • 楼主__Watcher
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/8/5 19:51
  • 上次更新2023/11/3 05:41:23
查看原帖
复杂度询问
93041
__Watcher楼主2023/8/5 19:51

请问一下这个程序的复杂度是多少?

int f(int n) {
	if(n==1) return 1;
	int ans=0;
	for(int i=1;i<=n/2;i++) {
		ans+=f(i);
	}
	return ans;
} 
2023/8/5 19:51
加载中...