矩阵快速幂

10 分钟

用快速幂算矩阵的高次方,能在 log n 时间内求斐波那契第 n 项。

小纸条

这和数字快速幂原理一样吗?

登录 后可看答案

矩阵快速幂 · 计算机基础 · op599 课程