【初心者歓迎】C/C++室 Ver.27【環境依存OK】
■ このスレッドは過去ログ倉庫に格納されています
0073デフォルトの名無しさん
2006/05/11(木) 22:45:54実際の実行時間を知りたいなら計測すればいいけど、
比較や交換の回数を知りたいなら計算すればいい。
入力の3数が全て異なるとき、大小関係は6通りあるけど、
この6通りが等確率で現れるとすると、平均で、
>>50は比較3回、交換3/2回。
>>54は比較8/3回、交換3/2回。
>>58は比較8/3回、交換7/6回。
■ このスレッドは過去ログ倉庫に格納されています