問１０．１．表の空欄を埋めよ

＞埋まっている欄の値から、計算式を類推して下さい 関数 関数値 関数値 入力サイズ10で1ms(ミリ秒)としたときの計算時間 n 1 2 4 8 10 20 30 100 1,000 10,000 1ms 2ms 3ms ms 0.1秒 秒 n2 1 4 16 64 100 400 10,000 100,000,000 1ms ms 9ms 秒 10秒 　分　秒 log2n 0 1 2 3 3.322 4.322 4.907 6.644 9.966 13.288 1ms 1.30ms 1.48ms ms 3ms ms n･log2n 0 2 8 24 33.22 147.2 664.4 9,966 132,877 1ms 2.60ms 4.44ms 20ms 秒 4秒 2n 2 4 16 256 1,048,576 10億7374万 1.268×1030 1.072×10301 1.995×103010 1ms 秒 17分49秒 3.9×1016年 ・・・ ・・・