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;
}
这是我目前想到的时间复杂度比较高的代码,蒟蒻想求出最高的,望大佬们求助~