題組內容

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

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

詳解 (共 1 筆)

詳解 提供者：Joe
O(n)