常见面试题:二维递增数组的快速查找,复杂度(M+N-2),M,N分别为数组的行数和列数

题目:一个二维数组,按行按列都是递增的,要求程序在尽量小的复杂度的状况下查找给定的元素。算法 例如:a[4][5]={          {1, 3, 7, 11, 19},          {2, 7, 10, 29, 30},          {13, 28, 54, 69, 90},          {46, 57, 78, 98, 101}      }查找29,返回其下标(1,3)
相关文章
相关标签/搜索