【好奇/㵘】5行代码最多可以运行多少次
  • 板块灌水区
  • 楼主AzusidNya
  • 当前回复21
  • 已保存回复21
  • 发布时间2020/10/16 22:11
  • 上次更新2023/11/5 10:37:33
查看原帖
【好奇/㵘】5行代码最多可以运行多少次
61158
AzusidNya楼主2020/10/16 22:11

c++,在一个函数内写5行代码(大括号不计入代码行数内,不允许把代码挤在一行),这个函数在不死循环的情况下时间复杂度最多能达到多少?

参与运算的所有数据均需要在整型int范围内,可以在函数外定义变量。

其实这只是个跟舍友交流的小问题而已

#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;
}

这是我目前想到的时间复杂度比较高的代码,蒟蒻想求出最高的,望大佬们求助~

2020/10/16 22:11
加载中...