第31077题 单选题
已知n行n列的有序矩阵matrix满足每行从左到右严格递增,每列从上到下严格递增,现在要统计矩阵中小于等于目标值k的元素总个数,以下哪种方法的时间复杂度最优且逻辑正确?

默认n≥1,矩阵所有元素均为整数,k为给定整数。

A

逐行逐列遍历所有元素,逐个判断是否≤k后计数,时间复杂度O(n²)

B

对每行元素执行二分查找统计该行≤k的元素个数,累加所有行的结果,时间复杂度O(nlogn)

C

初始指向矩阵右上角元素,若当前元素≤k,则累加当前列中当前行及以上所有符合条件的元素个数,指针向下移动一行;否则指针向左移动一列,直到超出矩阵边界,时间复杂度O(n)

D

初始指向矩阵左上角元素,若当前元素≤k则计数加1,优先向右移动指针,右边界溢出则向下移动,直到超出矩阵边界,时间复杂度O(n)

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