考虑像一个大小为（1 * 4）的数组和大小为（4 * 8）的矩阵之间的二进制乘法运算，你知道我们得到一个大小为（1 * 8）的数组。
此操作的复杂性是否为O（1）？
答案 0 :(得分：0)
矩阵的大小在您的问题中指定。
由于问题的大小永远不会改变，因此复杂性将为O（1）。
当您需要仅输入一次输入数据时，复杂性将为O（n）。
例如，将长度为n的数组中的每个数字乘以2都是复杂度O（n）。
就你的问题而言，如果你的矩阵的大小是可变的，那么如果我们假设一个天真的实现，那么运行时间将是O（n ^ 3）。
有关详细信息，请参阅Wikipedia。