C/C++の宿題を片付けます 80代目
■ このスレッドは過去ログ倉庫に格納されています
0105デフォルトの名無しさん
2007/01/01(月) 15:24:11>>99
申し訳ない、よくわからないので、もっとはっきりと言って貰えないかな？
95 名前：デフォルトの名無しさん 投稿日：2007/01/01(月) 11:21:25
>>73 バブルソートの交換回数は a[i] > a[j] (i < j) なる要素対の数だから
それをマージソートしながら数えてやる．計算量 O(n log n)．
■ このスレッドは過去ログ倉庫に格納されています