申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103 關務特種考試_三等_電機工程：計算機概論#43589
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：103年
排序：0

二、數量級（ order of magnitude ）是一種常用的演算法（ algorithm ）之演算效能（efficiency）評估標準。

⑴假設某資料處理程式之輸入資料量為 n，而該程式所採用的演算法平均所需的運算量之數量級為 O(n)，則當輸入資料量為 5 倍時，此程式在同一機器上的執行耗時應為何？（5 分）

詳解提供者：Joe

5倍時間