已知一个n行n列的有序矩阵，每行元素从左到右严格递增，每列元素从上到下严格递增，若要统计该矩阵中小于等于目标值k的元素总个数，下列哪种算法的时间复杂度最优？

第31076题单选题

不考虑矩阵元素完全相同等极端特殊情况，仅基于有序矩阵的通用特性选择最优方案

逐行遍历每个元素逐一比较统计，时间复杂度O(n²)

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

从矩阵右上角（或左下角）出发，利用行列有序性每次排除一行或一列统计，时间复杂度O(n)

提取矩阵所有元素排序后统计符合条件的个数，时间复杂度O(n²logn)

程序运行统计

暂无判题统计

知识点：

算法应用-有序矩阵统计技巧

提交0次正确率0.00%

答案解析