单选题

给定一个m行n列的整数矩阵（如下面矩阵），每行从左到右和每列从上到下都是有...

Question

给定一个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)