數量級(order of magnitude)是一種常用的演算法(algorithm)之演算效能(efficiency)評估標準。
(一) 假設某資料處理程式之輸入資料量為 n，而該程式所採用的演算法平均所需的運算量之數量級為 O(n)，則當輸入資料量為 5 倍時,此程式在同一機器上的執行耗時應為何？(5 分)
(二) 某計算機執行一數量級為 O(n2 )之程式,當輸入資料量 n = 15000 時,總共耗時 10 秒。今若輸入資料量 n 改變為 10000 時,耗時應為何？(5 分)
(三) 給定一事先排序(sorted)的資料,且資料量為 n。利用二分搜尋法(binary search)搜尋,試問此運算程式之數量級為何？(5 分)
題型：計算題
難易度：尚未記錄
3.
將兩正整數相除可得商數(quotient)與餘數(remainder)，今欲使用減法(subtraction)來求取 M÷N 之商數(Q)與餘數(R)，其中 M, N, Q, R 皆為正整數，且 N 不為 0。試利用 while 迴圈，寫出一段演算法(algorithm)進行此 M÷N 之運算。(15 分)
