ikemonn https://blog.hatena.ne.jp/ikemonn/ ikemonn's blog https://ikemonn.hatenablog.com/ Java アルゴリズム 2.1 アルゴリズムの性能の基準 アルゴリズムの性能の基準をどのように定めるか？ アルゴリズムを実際にコンピュータに実行させて時間を計測するのはどう？ ダメ。問題点が3つある。 マシンによって得意・不得意な処理があるので客観的ではない プログラムの実行時間はコードを書く人の腕前によって大きく左右される 高級言語を使う場合はその言語自体や、言語のコンパイラによっても実行時間が変わる 2.2 計算量 アルゴリズムの性能を評価するには計算量を基準にする。 計算量 = 仮想的なコンピュータがあるアルゴリズムを実行した時にどれくらい時間がかかるかを、入力の大きさnの関数として表現したもの 計算量には以下… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fikemonn.hatenablog.com%2Fentry%2F2013%2F12%2F24%2F145336" title="【アルゴリズム】Javaプログラマのためのアルゴリズムとデータ構造(第2章) - ikemonn&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://ecx.images-amazon.com/images/I/51smKaQVKcL.jpg Hatena Blog https://hatena.blog 2013-12-24 14:53:36 rich https://ikemonn.hatenablog.com/entry/2013/12/24/145336 1.0 100%