目次: ベンチマーク
どうも書くのに慣れないJavaScriptですが、久しぶりに
Nクイーン問題のソルバを書いてみました。
とりあえず動きは正しそうです(N = 14までは答え合ってるのを確認)が、かなり遅いです。私のノートPCだとN = 14くらいで処理時間が30秒近くに達するので、ブラウザさんに「このスクリプトは暴走してないか?」って心配までされる始末です。
今は左右対称しか枝切りしない素朴な実装なので、改善の余地はたくさんあるでしょう、おそらく。
手持ちの環境を試したところ、IE, SeaMonkey, Chromeの順で速かったです。Chromeが一番遅かったのが意外でした。高速が売りのV8と言えども、得手不得手はあるってことか。
この記事にコメントする
| < | 2013 | > | ||||
| << | < | 06 | > | >> | ||
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
| - | - | - | - | - | - | 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 | - | - | - | - | - | - |
26年3月10日
22年4月13日
07年11月1日
21年5月22日
26年3月2日
20年10月23日
18年7月21日
02年11月22日
22年11月11日
07年11月2日
23年4月10日
15年11月22日
23年9月11日
18年5月2日
18年9月16日
24年9月20日
14年1月26日
26年2月23日
21年12月28日
26年2月15日
wiki
Linux JM
Java API
2002年
2003年
2004年
2005年
2006年
2007年
2008年
2009年
2010年
2011年
2012年
2013年
2014年
2015年
2016年
2017年
2018年
2019年
2020年
2021年
2022年
2023年
2024年
2025年
2026年
過去日記について
アクセス統計
サーバ一覧
サイトの情報合計:
本日: