摘要：
题目：一个横纵向均递增的矩阵，指定元素是否在矩阵中？看网上讨论不少，就是没个正经答案——没有测试过的代码没有完整的理论。现在给出我的分析：假设矩阵是m*n的，给定元素为e。思路一：对矩阵每行（或每列）进行二分搜索，复杂度为 O（nlog2m）或O（mlog2n）。思路二：将二分搜索推广到矩阵。参照下面矩阵，找到矩阵的中间数a32，比较a32和e会有如下情况：a32 == e，找到a32 > e，排除矩阵(a32, a64)，因为这个区域数据一定比e大a32 M[x2][y2])10 return false;11 12 int xm =... 阅读全文
