回答編集履歴
2
微修正
test
CHANGED
|
@@ -2,10 +2,10 @@
|
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
**O(n2) のままの回答に BA がついちゃったんで追記**
|
|
5
|
+
**O(n^2) のままの回答に BA がついちゃったんで追記**
|
|
6
6
|
|
|
7
7
|
[[初心者向け] プログラムの計算量を求める方法](https://qiita.com/cotrpepe/items/1f4c38cc9d3e3a5f5e9c)
|
|
8
8
|
|
|
9
9
|
|
|
10
10
|
|
|
11
|
-
O(n2) を O(n) にしようって回答です。 競技系の問題ではよくある手法です。
|
|
11
|
+
O(n^2) を O(n) にしようって回答です。 競技系の問題ではよくある手法です。
|
1
追記
test
CHANGED
|
@@ -1 +1,11 @@
|
|
|
1
1
|
今のコードは、a,b 2つのループがありますが、b は a で表すことができるので、片方のループに寄せることができます。
|
|
2
|
+
|
|
3
|
+
|
|
4
|
+
|
|
5
|
+
**O(n2) のままの回答に BA がついちゃったんで追記**
|
|
6
|
+
|
|
7
|
+
[[初心者向け] プログラムの計算量を求める方法](https://qiita.com/cotrpepe/items/1f4c38cc9d3e3a5f5e9c)
|
|
8
|
+
|
|
9
|
+
|
|
10
|
+
|
|
11
|
+
O(n2) を O(n) にしようって回答です。 競技系の問題ではよくある手法です。
|