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

vq372547 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧