现有n行n列的有序矩阵，每行从左到右升序、每列从上到下升序，统计矩阵中小于等于目标值k的元素总数的最优算法思路对应时间复杂度为以下哪项？

nq317757 单选题 共 个子题

矩阵所有元素均为整数，不存在重复元素，n≥1

A

逐行逐列遍历所有元素逐一判断计数，时间复杂度为O(n²)

B

对每行执行二分查找统计符合条件的元素数后累加，时间复杂度为O(n log n)

C

从矩阵右上角开始遍历统计，时间复杂度为O(n)

D

采用分治思想拆分四个子矩阵分别统计，时间复杂度为O(log n)

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