定本Javaプログラマのためのアルゴリズムとデータ構造作者: 近藤嘉雪出版社/メーカー: ソフトバンククリエイティブ発売日: 2011/01/29メディア: 単行本購入: 1人 クリック: 15回この商品を含むブログ (5件) を見る を読んでいたところ「エラトステネスの篩」…

2.2.2 二分探索法による探索の計算量 二分探索法とは、あらかじめキーが昇順に整列されている配列の中から特定のキーを持つデータを探しだすアルゴリズム public class BinarySearch { /* * テーブルのエントリ */ static public class Entry { int key; //…

2.1 アルゴリズムの性能の基準 アルゴリズムの性能の基準をどのように定めるか？ アルゴリズムを実際にコンピュータに実行させて時間を計測するのはどう？ ダメ。問題点が3つある。 マシンによって得意・不得意な処理があるので客観的ではない プログラムの…

1.1 「プログラムを書く（プログラミング）」という行動は、 問題を分析して、何をするプログラム化を決める(仕様の決定) どんなアルゴリズムとデータ構造を使用すればよいのかを選択する 実際にプログラムを書く この2.に関して、アルゴリズムを学べば強く…