初始化二维矩阵的时间复杂度是多少？

Question

我想将矩阵初始化为全0值。复杂度是O（1）还是O（n）？

Answer 1

这取决于N

的含义

• 如果N是方形矩阵中的行数和列数，则复杂度为O(N^2)
• 如果N是矩阵中元素的总数（即N = R*C，其中R是行数，C是列数，那么复杂性为O(N)。

Answer 2

事实上，如果初始化复杂性是一个问题，并且订购了进一步的矩阵访问，您可以：

1. 有一个额外的数据结构来跟踪WHAT矩阵元素（行或列甚至单元格）的初始化;
2. 只有在您访问元素时才会初始化元素。

这种方法在矩阵初始化方面可能没有你在进一步处理中那么复杂。