单选题

给定一个m行n列的整数矩阵（如图），每行从左到右和每列从上到下都是有序的。判断一个整数k是否在矩阵中出现的最优算法，在最坏情况下的时间复杂度是________。

Question

A. O(m*n)

B. O(m+n)

C. O(log(m*n))

D. O(log(m+n))