【注意】データ数を入力するときは、３ケタ毎の区切りのカンマは入力してはいけない。
- データ数n=10,000、20,000、30,000 に対する選択ソートの計算時間を求めよ。
＞テキスト中のアプリ（前ページ）を使って実際に計測して下さい
- 上の結果からn=10,000,000に対する選択法の計算時間を概算せよ。
＞選択法の計算時間はデータ数 n の2乗に比例します（上の問で確認しよう）
＞10,000,000 は 10,000 の 1,000倍なので、(n=10,000の時の計算時間)×1,000×1,000 で求まります
- データ数n=1,000,000 2,000,000 3,000,000 に対するクイックソートの計算時間を求めよ。
＞テキスト中のアプリ（前ページ）を使って実際に計測して下さい
- 上の結果からn=10,000,000に対するクィックソートの計算時間を概算せよ。
＞選択法の計算時間はデータ数 n にほぼ（正確には n・log2n）比例します（上の問で確認しよう）
＞10,000,000 は 1,000,000 の 10倍なので、(n=1,000,000の時の計算時間)×10 で求まります
|