タグアーカイブ: 分割統治法

再帰呼び出しと処理時間の見積もり

前回の講義で説明できなかった、オーダーの問題の解説練習問題の処理時間を要するアルゴリズム(データ件数が変わっても処理時間は一定)を、オーダー記法で書くとどうなるか？また、このような処理時間となるアルゴリズムの例を答え […]

再帰呼び出しの基本次に、再帰呼び出しを含むような処理の処理時間見積もりについて解説をおこなう。そのまえに、再帰呼出しと簡単な処理の例を説明する。再帰関数は、自分自身の処理の中に「問題を小さくした」自分自身の呼び出しを […]

前回までの授業では、for ループの処理時間の分析や見積もりについて説明をしてきた。次のテーマとして、再帰呼び出しを含む処理の処理時間の分析について説明する。再帰関数と再帰方程式再帰関数は、自分自身の処理の中に「問 […]

再帰関数と再帰方程式再帰関数は、自分自身の処理の中に「問題を小さくした」自分自身の呼び出しを含む関数。プログラムには問題が最小となった時の処理があることで、再帰の繰り返しが止まる。 // 階乗 (末尾再帰) int f […]