技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。

�@　データが16個のとき200ミリ秒かかるなら、データが64個のときはおよそ910ミリ秒かかる。

�A　データの個数が200個のときの計算時間は、データの個数が100個のときのほぼ10倍である。

�B　1秒でデータの個数が1,000個処理できるとき、2秒で処理できるのはおよそ2,300個までである。

�C　アルゴリズムの時間計算量はＯ(n)である。

�D　アルゴリズムの領域計算量はＯ(ｎlog₂ｎ)である。

�@　正しい。
ｎ = 16個のとき
10×16 ＋ 16×log₂16 = 160 ＋ 16×4 = 224回
ｎ = 64個のとき
10×64 ＋ 64×log₂64 = 640 ＋ 64×6 = 1024回
224回で200ミリ秒かかるなら、1024回で914秒かかる。

�A　ｎ = 100のとき
10×100 ＋ 100×log₂100 = 1000＋664 = 1664回
ｎ = 200のとき
10×200 ＋ 200×log₂200 = 2000＋1529 = 3529回
従って、1.12倍である。

�B　ｎ = 1000のとき
10×1000 ＋ 1000log₂1000 = 10000＋9966 = 19966回
ｎ = 2300のとき
10×2300 ＋ 2300log₂2300 = 23000＋25685 = 48685回
2300個処理するには2.4秒程度かかる。
従って2秒では1900個程度までである。

�C　アルゴリズムの時間計算量はＯ(10ｎ + ｎlog₂ｎ) である。割り切ってしまえば、Ｏ(n) と言えるが、選択肢の中では、最も適切な答えではない。

�D　領域計算量はどれだけメモリが必要かを表す指標である。