专业、全面、易懂的全领域名词百科

对m行n列的未经压缩（即以二维数组表示）的稀疏矩阵进行转置，时间复杂度是（）？

题型：单选题

选项

A. A.O(m)

B. B.O(n)

C. C.O(m*n)

D. D.O(max(m, n))

正确答案：C