日別アーカイブ: 2012年4月26日

ハノイの塔とマージソートの分析

再帰呼び出しを含む処理の、速度分析の説明として、ハノイの塔とマージソートを説明する。ハノイの塔ハノイの塔は、３本の塔にN枚のディスクを積み、ディスクの上により大きいディスクを積まずに、移動させるパズル。ハノイの塔 […]