質問編集履歴

2

2019/04/20 05:45

投稿

apeirogon0813
apeirogon0813

スコア117

test CHANGED
File without changes
test CHANGED
@@ -10,9 +10,9 @@
10
10
 
11
11
  t++;
12
12
 
13
+ }
14
+
13
15
  if(t <4) a();
14
-
15
- }
16
16
 
17
17
  }
18
18
 

1

2019/04/20 05:45

投稿

apeirogon0813
apeirogon0813

スコア117

test CHANGED
File without changes
test CHANGED
@@ -10,10 +10,12 @@
10
10
 
11
11
  t++;
12
12
 
13
- if(t > 4) a();
13
+ if(t <4) a();
14
+
15
+ }
14
16
 
15
17
  }
16
18
 
17
19
  ```
18
20
 
19
- 上記の場合の計算量はどのくらいになるのでしょうか。
21
+ 上記の場合、再帰を2回呼ぶ計算量はO(n^3)だと思うのですが、どのくらいになるのでしょうか。