社区讨论
【好奇/㵘】5行代码最多可以运行多少次
灌水区参与者 9已保存回复 21
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 21 条
- 当前快照
- 1 份
- 快照标识符
- @lod3v9sp
- 此快照首次捕获于
- 2023/10/31 00:19 2 年前
- 此快照最后确认于
- 2023/11/05 10:37 2 年前
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;
}
这是我目前想到的时间复杂度比较高的代码,蒟蒻想求出最高的,望大佬们求助~
回复
共 21 条回复,欢迎继续交流。
正在加载回复...