質問編集履歴
1
内容を補足しました。
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
配列Aのなかから、成立する三角形の個数をカウントする[問題](https://app.codility.com/programmers/lessons/15-caterpillar_method/count_triangles/)
|
|
2
2
|
で、O(N**2)にするアルゴリズム、以下のほぼ同じ2つのコードで計算量が変わるのはなぜでしょうか？
|
|
3
3
|
|
|
4
|
-
|
|
4
|
+
下の場合、Aの配列が大きいとタイムオーバーになります。
|
|
5
5
|
```
|
|
6
6
|
def solution(A):#これだと通る
|
|
7
7
|
# write your code in Python 3.6
|