日別アーカイブ: 2013年4月17日

オーダ記法と再帰方程式

前回の授業で、単純サーチ、2分探索法、最大選択ソートの処理時間の一般式を示した。今回は、これをアルゴリズムの比較という視点で、オーダ記法の説明を行う。オーダ記法オーダ記法とは、データ件数Nが巨大であった場合に、 […]