日別アーカイブ: 2008年5月12日

アルゴリズムと処理速度

マージソートの処理時間のオーダを再帰方程式で代入法により一般式の予測を示す。これよりクイックソートと最大選択法において、、であった時の、データ10件、50件でどちらのアルゴリズムが速いのか求め、何件以上な […]