二分搜索专题2-在有序二维数组中搜索一个元素
1,设二维数组p的每行每列都按照下标递增的顺序递增。
用数学语言描述如下:p满足
(1),对任意的x1,x2,y,如果x1(2),对任意的x,y1,y2, 如果y12,问题:
给定满足1的数组p和一个整数k,求是否存在x0,y0使得p(x0,y0)=k?
3,算法分析:
(1),穷举法,遍历二维数组,复杂度O(n*n),这个方法的代码我就不写了。
(2),二分搜索,复杂度为O(n*lgn),遍历每
原创
2013-07-01 17:13:47 ·
597 阅读 ·
0 评论