n*n
发帖数: 202 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: shbva (永远的安大), 信区: JobHunting
标 题: (悬赏100)世贸中心顶楼旋转5400度跳下
发信站: BBS 未名空间站 (Fri Sep 7 19:15:55 2007)
本人愿意赤裸上身从世贸中心顶楼旋转5400度跳下,以求得如下问题的解答:
有一个m by n的矩阵,每行每列都递增,那么查询一个数需要多长的时间?
我觉得答案是O(m+n),对么?
给出解答者,悬赏100伪币. | b*****o
发帖数: 3499 | 2 什么是O(m+n)
【在 n*n 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: shbva (永远的安大), 信区: JobHunting
: 标 题: (悬赏100)世贸中心顶楼旋转5400度跳下
: 发信站: BBS 未名空间站 (Fri Sep 7 19:15:55 2007)
: 本人愿意赤裸上身从世贸中心顶楼旋转5400度跳下,以求得如下问题的解答:
: 有一个m by n的矩阵,每行每列都递增,那么查询一个数需要多长的时间?
: 我觉得答案是O(m+n),对么?
: 给出解答者,悬赏100伪币.
| n******y
发帖数: 84 | 3 说来话长.....
【在 b*****o 的大作中提到】
: 什么是O(m+n)
| O*****l
发帖数: 13 | 4 O(lgm+lgn) 纵向和横向都用binary search ... |
|
