次に、並べ替え処理の処理時間について考える。数列の和の公式)となる。部分の方が重要である。そこで、アルゴリズムの優劣を議論する場合は、この処理時間の見積もりに最も影響する項で、コンピュータの性能によって決まる係数を除いた部分を抽出した式で表現する。これをオーダー記法と言う。アルゴリズム練習問題コンピュータで2分探索法で、データ100件で10[μsec]かかったとする。底変換の公式)の処理時間を要するアルゴリズムを、オーダー記法で書くとどうなるか?また、このようなアルゴリズムの例を答えよ。若干、時間が余ったので、再帰呼出しと簡単な処理の例を説明する。miniOrange。