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

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

A

O(n²)

B

O(nlogn)

C

O(n)

D

O(logn)

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