題組內容

二、數 量 級 ( order of magnitude ) 是 一 種 常 用 的 演 算 法 ( algorithm ) 之 演 算 效 能 (efficiency)評估標準。

⑴假設某資料處理程式之輸入資料量為 n,而該程式所採用的演算法平均所需的運 算量之數量級為 O(n),則當輸入資料量為 5 倍時,此程式在同一機器上的執行耗 時應為何?(5 分)

詳解 (共 1 筆)

詳解 提供者:Joe
5倍時間