アルゴリズムの恐ろしさ
大学の課題のプログラムを作っていて,とりあえずうまく行きそうだったので長時間の動作実験をさせたところ・・・1時間かかっても終わりませんでした(核爆)そこでアルゴリズムを少し変えてやり直すと・・・1分で終わりました(絶爆)結局,当初のプログラムで計算時間がO(n2)だったのが,ちょっと直しただけでO(n)になったわけです。これは恐ろしい・・・OTL※O(f(n))とは,n(データ量)に対する計算時間の増え方を表します。O(n2)ならば計算時間がおおよそデータ量の2乗に比例し,O(n)ならば計算時間がおおよそデータ量に比例します。また釧路地方で地震!(別窓)道東は最近地震だらけです。怖い・・・※札幌にも揺れが来ました