数据结构复习笔记(3)
摘要:
1. 给定整型数组B[m][n],B中数据在每一维方向都按从小到大的次序排列,而且整型变量x在B中存在,找出一对满足B[i][j]==x的i和j,要求比较次数不超过m+n 分析:从右上角的元素B[i][j]开始与x比较,每次有3种情况:(1)相等,则比较结束;(2)B[i][j]x,则这一列不包含x,搜索下一列;这样,每次至少使搜索范围减少一行或一列,最多经过m+n次就可以找到x. void ... 阅读全文
posted @ 2006-09-12 23:00 Phinecos(洞庭散人) 阅读(700) 评论(0) 推荐(1)
浙公网安备 33010602011771号