社区讨论

【好奇/㵘】5行代码最多可以运行多少次

灌水区参与者 9已保存回复 21

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
21 条
当前快照
1 份
快照标识符
@lod3v9sp
此快照首次捕获于
2023/10/31 00:19
2 年前
此快照最后确认于
2023/11/05 10:37
2 年前
查看原帖
c++,在一个函数内写5行代码(大括号不计入代码行数内,不允许把代码挤在一行),这个函数在不死循环的情况下时间复杂度最多能达到多少?
参与运算的所有数据均需要在整型int范围内,可以在函数外定义变量。
其实这只是个跟舍友交流的小问题而已
CPP
#include<iostream>
#include<fstream>
using namespace std;
int awsl=-2147483648;
void a_zhe(){
	if(awsl++==2147483647)return;
	for(int i=-2147483648; i<=2147483647; i++){
		for(int j=-2147483648; j<=2147483647; j++){
			a_zhe();
			a_zhe();
		}
	}
} 
int main(){
	a_zhe();
	return 0;
}
这是我目前想到的时间复杂度比较高的代码,蒟蒻想求出最高的,望大佬们求助~

回复

21 条回复,欢迎继续交流。

正在加载回复...