申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 102年專技第二次高等資料結構（包括資料庫）#43744
科目：公職◆資料結構
年份：102年
排序：0

一、

⑵假設陣列 list 全部資料有 n 筆，用 Big-O 表示並說明循序搜尋（Sequential Search）法與二分搜尋法這兩個演算法在最差情況（worst case）的時間複雜度。（10 分）

詳解提供者：肉圓室友

循序搜尋法：O(n)
二分搜尋法：O(log n)