題組內容
二、數 量 級 ( order of magnitude ) 是 一 種 常 用 的 演 算 法 ( algorithm ) 之 演 算 效 能
(efficiency)評估標準。
⑴假設某資料處理程式之輸入資料量為 n,而該程式所採用的演算法平均所需的運 算量之數量級為 O(n),則當輸入資料量為 5 倍時,此程式在同一機器上的執行耗 時應為何?(5 分)
詳解 (共 1 筆)
詳解
5倍時間