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

詳解 (共 1 筆)

詳解提供者：肉圓室友

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

⑴假設要搜尋已排序的陣列 list[left], list[left+1], …, list[right]，請完成下列二分搜尋（Binary Search）法的遞移（iterative）C 語言程式，其中 searchnum 代表要搜尋的資料。（10 分） int binsearch(int list[ ], int serachnum, int left, int right) { int middle; while( (a) ) { middle = (left + right) / 2; if( list[middle] == searchnum) return (b) ; else if( list[middle] < searchnum ) (c) ; else (d) ; } return (e) ; /* 找不到資料 */

題組內容

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

詳解 (共 1 筆)

相關申論題

相關試卷

題組內容

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

詳解 (共 1 筆)

相關申論題

相關試卷

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