申論題 - 阿摩線上測驗

申論題資訊

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

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

⑶給定一事先排序（sorted）的資料，且資料量為 n。利用二分搜尋法（binary search）搜尋，試問此運算程式之數量級為何？（5 分）

詳解提供者：Joe

O(n)