ホーム » 「再帰呼び出し」タグがついた投稿
タグアーカイブ: 再帰呼び出し
再帰呼び出しの処理時間の見積もり
前回の授業の復習と練習問題 前回の授業では、for ループによる繰り返し処理のプログラムについて、処理時間を T(N) の一般式で表現することを説明し、それを用いたオーダー記法について説明を行った。理解を確認するための練 […]
繰り返し処理と処理時間の見積もり
単純サーチの処理時間 ここで、プログラムの実行時間を細かく分析してみる。 // ((case-1)) // 単純サーチ O(N) #define SIZE 1024 int a[ SIZE ] ; // 配列 int s […]
組み合わせ問題の解き方(予備実験)
プログラミングコンテストの競技部門では、パズルのような組み合わせ問題が 出題されることが多い。また、課題部門や自由部門であっても、複数の条件の組み合わせの中から最良のものを選ぶといった処理も求められる。そこで、この予備実 […]
オーダー記法と再帰処理の導入
先週に、2重の繰り返し処理の時間分析をやったので、次のステップに。 単純forループの分析については、昨年度講義資料を参照。 4/28の講義の質問の回答 2分探索法の処理時間 データを探す処理において、単純検索より速い方 […]