第31082题 单选题
对于每行从左到右升序、每列从上到下升序的m×n有序矩阵,统计其中值小于等于目标值k的元素总数,最优算法的时间复杂度为以下哪项?

该矩阵满足特性:对任意合法下标i、j,有matrix[i][j] < matrix[i][j+1] 且 matrix[i][j] < matrix[i+1][j]

A

O(mn)

B

O(m log n)

C

O(m + n)

D

O(log(mn))

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析