申論題 - 阿摩線上測驗

申論題資訊

試卷：96年 - 096年高等三級暨普通資料結構#55861
科目：公職◆資料結構
年份：96年
排序：0

題組內容

三、遞迴演算法（recursive algorithm）

申論題內容

⑵令 A 為 N 個數的整數陣列（Integer array）。假設 A 中的數字已經由小到大排列好。請用儘量接近程式語言的虛擬碼（Pseudo Code）描述搜尋整數 X 是否存在陣列 A 中的二元搜尋（Binary Search）的遞迴演算法（recursive algorithm）。請說明此一搜尋法的時間複雜度。（10 分）