元理系院生の新入社員がPythonとJavaで色々頑張るブログ

プログラミングや機械学習について調べた事を書いていきます

アルゴリズムの計算量

多項式オーダーに対して指数オーダーは凄く大きいんだろうなぁと感じていたのですが、実際にどれくらい大きいのかイメージを掴むためにグラフ化してみました。


f:id:emoson:20141103192130p:plain

うーん、これを見ると如何に指数オーダーが大きいのか分かりますね・・・。

計算量の小さい方法を研究してくれるアルゴリズム専門家や数学専門家の人には頭が上がりませんね。