質問編集履歴
3
修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -88,7 +88,7 @@
|
|
|
88
88
|
|
|
89
89
|
|
|
90
90
|
|
|
91
|
-
②2つ目のコードについて、最初 cnt = Counter(X) を指定しないで、forループ中に直接 ans += Counter(X)[i] * Counter(Y)[j] * (i - j) ** 2 のようにしていたのですが、こうすると処理は1つ目のコードと同様に非常に遅くなりました。上のトライの結果を参考にすると、Counterの処理速度は非常に速いものと思われましたが、ループの中に組み込んでしまうとやはり処理が重くなる原因になってしまうのでしょうか？
|
|
91
|
+
②2つ目のコードについて、最初 cnt = Counter(X) を指定しないで、forループ中に直接 ans += Counter(X)[i] * Counter(Y)[j] * (i - j) ** 2 のようにしていたのですが、こうすると処理は1つ目のコードと同様に非常に遅くなりました。上のトライの結果を参考にすると、Counterの処理速度は非常に速いものと思われましたが、それでもループの中に組み込んでしまうとやはり処理が重くなる原因になってしまうのでしょうか？
|
|
92
92
|
|
|
93
93
|
|
|
94
94
|
|
2
修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -88,7 +88,7 @@
|
|
|
88
88
|
|
|
89
89
|
|
|
90
90
|
|
|
91
|
-
②2つ目のコードについて、最初 cnt = Counter(X) を指定しないで、forループ中に直接 ans += Counter(X)[i] * Counter(Y)[j] * (i - j) ** 2 のようにしていたのですが、こうすると処理は1つ目のコードと同様に非常に遅くなりました。
|
|
91
|
+
②2つ目のコードについて、最初 cnt = Counter(X) を指定しないで、forループ中に直接 ans += Counter(X)[i] * Counter(Y)[j] * (i - j) ** 2 のようにしていたのですが、こうすると処理は1つ目のコードと同様に非常に遅くなりました。上のトライの結果を参考にすると、Counterの処理速度は非常に速いものと思われましたが、ループの中に組み込んでしまうとやはり処理が重くなる原因になってしまうのでしょうか？
|
|
92
92
|
|
|
93
93
|
|
|
94
94
|
|
1
誤字
test
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
Python / countとCounterの処理速度の違いとは？ (ABC194 Cより)
|
|
1
|
+
Python / countとCounterの処理速度の違いとは？ (ABC194 C問題より)
|
test
CHANGED
|
File without changes
|