題組內容

一、

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

詳解 (共 1 筆)

肉圓室友
肉圓室友
詳解 #5598670
2022/08/25
循序搜尋法：O(n)
二分搜尋法：O(log n)