| 第２種情報処理技術者試験 |
1995年度 ＝ 平成7年度・秋期 |
午前 |
問10 |
あるコンピュータで1,000個のデータをバブルソートを用いて整列するのに、1.0秒かかった。同様のデータ100,000個ではおよそ何秒かかるか。ただし、バブルソートの手間はデータ数nの2乗に比例する。
| ア 1
| イ 10
| ウ 100
| エ 1,000
| オ 10,000
|
オ
バブルソート（bubble sort）は、単純交換ソートとも呼ばれ、効率のよくない基本的なソートアルゴリズムです。
その計算量はn2であり、データ量が100倍になれば、計算時間は10,000倍になります。したがって、計算に要する時間は10,000秒となります。
