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

xy141396 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析