楊氏矩陣搜索算法

問題：已知一個2維矩陣，其中的元素每一行從左至右依次增長，每一列從上到下依次增長。即對於矩陣Table有Table[i][j] ≤Table[i][j + 1], Table[i][j] ≤ Table[i + 1][j]，咱們也稱這樣的矩陣爲楊氏矩陣。給出斷定某個數是否存在該矩陣中的高效算法。html   分析：爲了便於複雜度分析，咱們暫時假定該矩陣爲大小n*n。以下圖所示爲一個楊氏矩陣。算法

>>阅读原文<<