Python算法题集_搜索二维矩阵-2. 题目解析

- 题意分解

1. 本题是在已排序二维矩阵中查找目标数字
2. 最快方式就是二分法

- 优化思路

1. 通常优化：减少循环层次

2. 通常优化：增加分支，减少计算集

3. 通常优化：采用内置算法来提升计算速度

4. 分析题目特点，分析最优解

   1. 本题的已排序二维矩阵可以连成排序一维列表，实现一维列表二分法

   2. 本题的二维矩阵首尾可以连成排序一维列表，定位具体行之后，在具体行中再进行二分查找

   3. 可以考虑使用排序列表操作模块bisect

- 测量工具

• 本地化测试说明：LeetCode网站测试运行时数据波动很大【可把页面视为功能测试】，因此需要本地化测试解决数据波动问题
• CheckFuncPerf（本地化函数用时和内存占用测试模块）已上传到CSDN，地址：Python算法题集_检测函数用时和内存占用的模块
• 本题本地化超时测试用例自己生成，详见章节【最优算法】，代码文件包含在【相关资源】中

---