目次: ベンチマーク
どうも書くのに慣れないJavaScriptですが、久しぶりに Nクイーン問題のソルバを書いてみました。
とりあえず動きは正しそうです(N = 14までは答え合ってるのを確認)が、かなり遅いです。私のノートPCだとN = 14くらいで処理時間が30秒近くに達するので、ブラウザさんに「このスクリプトは暴走してないか?」って心配までされる始末です。
今は左右対称しか枝切りしない素朴な実装なので、改善の余地はたくさんあるでしょう、おそらく。
手持ちの環境を試したところ、IE, SeaMonkey, Chromeの順で速かったです。Chromeが一番遅かったのが意外でした。高速が売りのV8と言えども、得手不得手はあるってことか。
< | 2013 | > | ||||
<< | < | 05 | > | >> | ||
日 | 月 | 火 | 水 | 木 | 金 | 土 |
- | - | - | 1 | 2 | 3 | 4 |
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 | - |
合計:
本日: