第31084题 单选题
已知n行n列的有序矩阵,满足每行从左到右严格升序,每列从上到下严格升序,若要统计矩阵中小于等于目标值k的元素数量,以下哪种实现思路符合有序矩阵统计的最优技巧?

本题要求选择利用矩阵有序特性的最优统计方案,不考虑暴力遍历等低效率实现。

A

从矩阵右上角出发,若当前元素≤k则累加当前列的所有行数,指针左移,否则指针下移,时间复杂度O(n)

B

逐行对每行做二分查找,统计每行小于等于k的元素个数后累加,时间复杂度O(nlogn)

C

从矩阵左上角出发,若当前元素≤k则指针右移,否则指针下移,遍历过程中统计符合条件的元素,时间复杂度O(n)

D

将矩阵所有元素存入一维数组,排序后统计小于等于k的元素数量,时间复杂度O(n²logn)

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