第2種情報処理技術者試験 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秒となります。


BohYoh.comトップページへ