タグアーカイブ: 数学的帰納法

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

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