对于每行从左到右严格递增、每列从上到下严格递增的n×n有序矩阵,统计其中小于等于目标值k的元素总数时,最优算法的时间复杂度为以下哪一项?

fd068156 单选题 共 个子题

默认n为矩阵的阶数,仅考虑时间复杂度最优的常规解法,不考虑特殊情况的常数优化。

A

O(n²)

B

O(nlogn)

C

O(n)

D

O(logn)

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