回答編集履歴
1
むねじゃない
answer
CHANGED
|
@@ -43,7 +43,7 @@
|
|
|
43
43
|
|
|
44
44
|
さらに最適化を目指すためのアイデア
|
|
45
45
|
|
|
46
|
-
1. 0からn^2-1への対角線で
|
|
46
|
+
1. 0からn^2-1への対角線で鏡像になっているので、求めるのは半分だけで良い。(残り半分は自動的に決まる)
|
|
47
47
|
効果は、たかが半分、されど半分。
|
|
48
48
|
2. メモ化。
|
|
49
49
|
JavaScriptのMapは`NaN`を除き`===`での比較になるため、ArrayやSetのオブジェクトは中身が同じでも異なると判断されてしまいます。。一度一意の文字列に変換するという方法で実装してみましたが、逆に遅くなってしまいました。
|