効率の良いアルゴリズム

アルゴリズムの効率化
高速化するには情報を与えれば良い
例:単語の検索
リーダページから、単語 hello があるかどうかを探す
頭から、単語を一つずつ調べる
リーダのページの単語数が計算量
辞書から単語 hello があるかどうかを	探す
頭から搜したら大変な事になる
辞書に関する情報
辞書順に並んでいる
順序の性質の推移律 : x < y & y < z -> x < z
二分法が使える