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

マージソート処理時間分析とメモリ利用の効率

先週の再帰処理の時間分析ということで、ハノイの塔の処理ステップの数学的帰納法による証明を説明する。この後、マージソートの分析とメモリ利用の効率について説明を行った。マージソートの分析マージソートは、与えられたデー […]