Chinaunix首页 | 论坛 | 博客
  • 博客访问: 753643
  • 博文数量: 217
  • 博客积分: 2401
  • 博客等级: 大尉
  • 技术积分: 2030
  • 用 户 组: 普通用户
  • 注册时间: 2008-03-16 06:58
个人简介

怎么介绍?

文章分类

全部博文(217)

文章存档

2023年(2)

2022年(3)

2021年(29)

2020年(12)

2019年(5)

2018年(5)

2017年(5)

2016年(3)

2015年(6)

2014年(12)

2013年(16)

2012年(9)

2011年(6)

2010年(15)

2009年(30)

2008年(59)

我的朋友

分类:

2009-01-10 04:05:02

一个mxn的矩阵,每一行、每一列都是ascending sorted array。求一个在这样的矩阵
里的查找算法. Need O(n) algorithm. (this one is hard, I did not get it, hope
some bigbull can give some hints).

The search algorithm is as follows:

Search(Y[1,...,m;1,...,n],x)
If Y[m,1]==x, return (m,1)
else if xelse return Search [1,...,m,2,...,n],x)

阅读(598) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~