質問編集履歴
2
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -4,8 +4,8 @@
|
|
|
4
4
|
for(int i=0;i<n;i++) {
|
|
5
5
|
printf("hello\n");
|
|
6
6
|
t++;
|
|
7
|
+
}
|
|
7
8
|
if(t <4) a();
|
|
8
9
|
}
|
|
9
|
-
}
|
|
10
10
|
```
|
|
11
11
|
上記の場合、再帰を2回呼ぶので計算量はO(n^3)だと思うのですが、どのくらいになるのでしょうか。
|
1
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -4,7 +4,8 @@
|
|
|
4
4
|
for(int i=0;i<n;i++) {
|
|
5
5
|
printf("hello\n");
|
|
6
6
|
t++;
|
|
7
|
-
if(t
|
|
7
|
+
if(t <4) a();
|
|
8
8
|
}
|
|
9
|
+
}
|
|
9
10
|
```
|
|
10
|
-
上記の場合の計算量はどのくらいになるのでしょうか。
|
|
11
|
+
上記の場合、再帰を2回呼ぶので計算量はO(n^3)だと思うのですが、どのくらいになるのでしょうか。
|