Time complexity 如果矩阵由常数值供电，为什么我们认为时间复杂度为O（Logn）？

我试着去想，但我不明白。 如果矩阵大小为1x1，则乘以常数n的幂等于O（n）。 如果矩阵大小为2x2，则2的幂为：

|a b| X |a b|
|c d|   |c d|

=>aa+bc、ab+bd、ca+dc、cb+dd。 复掺8次，加-4。 所以2X2矩阵，进行8次乘法和4次加法，总共12次计算。

---

我看不到与O（log n）的连接？

什么是

n

？矩阵大小还是功率？如果是幂，就像我说的，矩阵的大小是1*1，所以你可以用数字来幂。如果它是从1*1大小开始的，它就像乘以一个规则数一样：5^3=5*5*5，用同样的方法：5^n=5*5*5…n乘以…5*5=>o（n）的时间复杂度，然后查看上面的链接

a^n

可以在

log（n）

time中计算。谢谢！我会看到的，谢谢！