题库 软件开发 题目列表 给定一个m行n列的整数矩阵(如下面矩阵),每行从左...
单选题

给定一个m行n列的整数矩阵(如下面矩阵),每行从左到右和每列从上到下都是有序的。判断一个整数k是否在矩阵中出现的最优算法,在最坏情况下的时间复杂度是________。
1   5   7   9
4   6   10  15
8   11  12  19
14  16  18  21

A.

O(log(m*n))

B.

O(log(m+n))

C.

O(m*n)

D.

O(m+n)

题目信息
校招真题
-
正确率
0
评论
14
点击