日別アーカイブ: 2007年5月16日

マージソートの処理時間+動的メモリ(malloc/free)

再帰方程式による処理速度の見積りとして、 IMG n /cgi-bin/mimetex.cgi?O(N\log{N}) となる、マージソートを説明する。処理の内容より再帰方程式をたて、代入法で一般式の予想を行う。後半 […]