統測
115年
[工程與管理類] 專業科目(2)
第 17 題
某演算法的時間複雜度為 $O(n)$。當輸入資料量 $n$ 加倍時，執行時間與 $n$ 的關係為何？
- A 與 $n$ 無關，執行時間固定
- B 資料量加倍時執行時間保持不變
- C 資料量加倍時執行時間一定變成原來四倍
- D 與 $n$ 成正比，資料量加倍時執行時間也加倍