104 年 104年公務人員高等考試三級考試暨普通考試・資料結構 申論 4有個矩陣A1[..n]，n的值很大。在矩陣A中存有n個正整數，且從小到大排列。給定某個整數x ，二分搜尋法（binary search）可以在O(log n)的時間內找出x 在矩陣A1[..n]的位置，或宣告在A1[..n]中沒有x 。在某個應用中，已知絕大部分的x 都會出現在矩陣a1[..n]的前面m個元素，且m 的值遠小於n，但是無法預知m的範圍。設計一個演算法，可以在O(log m)的時間內完成搜尋。（20 分） 看答案與解析