第8回効率の良いプログラム -cew-l.pptVIP

第８回　検索とその効率 ～効率の良いプログラムとは？～ 学習目標 効率が考慮されたプログラムが書ける 効率の悪いプログラムを使うとどうなるか説明できる 効率を指標(BigO記法)を使って説明できる バイナリサーチをJavaで実装できる アルゴリズムをオブジェクトにしたプログラムが書ける 8.1 プログラムと効率 8.1.1 プログラムの効率が悪いとどうなる？ 8.1.2 性能を測るプログラム 8.1.3 効率の計測結果についての考察 8.1.4 追加の効率をあげる 8.1.1 プログラムの効率が悪いとどうなる？ 品質の高いプログラムって？ 正しさ 使いやすさ 再利用性 可読性（読みやすさ） 効率（速さ） 効率が悪いとどうなるか？ １万人の社員がいる会社があります。 ログインするために社員番号でパスワードを検索します。 １人の検索に0.１秒かかると、全員がログインし終わるまでに何分かかりますか？ 今回考えること 今回はたくさんの商品種類を取り扱います １万個の商品種類 １０万個の商品種類 現実の自動販売機ではありえませんが、コンピュータの自動販売機ならできます 例えば、WEBでソフトやゲームを販売する場合。 8.1.2 性能を測るプログラム 今回、次回は配列実装版だけ扱います（例題8-1） ItemTypeArrayList→ItemTypeList 時間を計る方法 前回のプロ