試題詳解

複選題
73. 下列演算法之時間複雜度，那些敘述是正確的？
(A)若資料量 n 為 4096，演算法之計算時間為 512m s；當資料量 n 增加至 16384 時，此演算法之計算時間需 2048ms。我們可推論該演算法之時間複雜 度為 O(n)
(B)若資料量 n 為 4096，演算法之計算時間為 512ms；當資料量 n 增加至 16384 時，此演 算法之計算時間需 8192ms。我們可推論該演算法之時間複雜度為 O(n log n)
(C)若資料量 n 為 4096， 演算法之計算時間為 512ms；當資料量 n 增加至 16384 時，此演算法之計算時間需 1024ms。我們 可推論該演算法之時間複雜度為 O (n^0.5 ) 或 O (log n)
(D)若資料量 n 為 4096，演算法之計算時間為 51 2ms；當資料量 n 增加至 16384 時，此演算法之計算時間需 4096ms。我們可推論該演算法之時間複 雜度為 O(n ² )。