第一次写的时候,是用暴力的解法,就是每个对于每行进行二分查找,差不多是nLogn,平均差不多是n/2logn。 第二次写的时候对整个数组进行二分查找,先找到整个数组的中间的数,判断target 和array[x_mid][y_mid]的关系; ==:return true; >:以这个中间的数划分为四个区间,右下区间是绝对大于array[x_mid][y_mid],左上是绝对小的,其他两个可能大可能小。所以递归查找的时候先找右下(理论上来讲右下找到的概率比较大),然后是两个不确定的区间。 <:道理同上。 所以,这么宏观地看平均一次减少一般区间的查找。那么这个...