問題詳情

78. 下列演算法之時間複雜度,那些敘述是正確的?
(A)若資料量 n 為 4096,演算法之計算時間為 512ms;當資料量 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 ) 或 O (log n)
(D)若資料量 n 為 4096,演算法之計算時間為 512ms;當資料量 n 增加至 16384 時,此演算法之計算時間需 4096ms。我們可推論該演算法之時間複雜度為 O(n 2)。

參考答案

無參考答案

內容推薦

內容推薦