回答編集履歴
1
追記
answer
CHANGED
|
@@ -2,4 +2,15 @@
|
|
|
2
2
|
for文内にそれを埋め込むと、全体ではO(n^2)になります。
|
|
3
3
|
|
|
4
4
|
辞書を用意して Ai を集計していけば良いでしょう。
|
|
5
|
-
集計はO(n)で、求解はそれぞれがO(1)なので全体ではやはりO(n)で実行できます。
|
|
5
|
+
集計はO(n)で、求解はそれぞれがO(1)なので全体ではやはりO(n)で実行できます。
|
|
6
|
+
|
|
7
|
+
コードの貼り方について
|
|
8
|
+
---
|
|
9
|
+
teratailには、コードを見やすく表示する機能があります。
|
|
10
|
+
質問編集画面を開き、コードを選択した状態で<code>ボタンを押して下さい。
|
|
11
|
+
|
|
12
|
+
|
|
13
|
+
特にPythonの場合、インデントが崩れるとコードの意味が変わってしまいます。
|
|
14
|
+
|
|
15
|
+
---
|
|
16
|
+
**また問題を引用するのであれば、引用元のリンクを貼るようにして下さい。**
|