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

第31091题单选题

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

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

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

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

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

程序运行统计

暂无判题统计

知识点：

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

提交0次正确率0.00%

答案解析