題組內容

三、遞迴演算法（recursive algorithm）

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