search

Nouzan / my-algo-rs

数据结构与算法的Rust实现
MIT License
4 stars 1 forks source link

实现时间复杂度为O(lgn)的计算斐波那契数算法 #1

Closed Nouzan closed 4 years ago

Nouzan commented 4 years ago

动机 斐波那契数列具有如下闭形式. image 其中的矩阵幂可利用时间复杂度为O(lgn)的矩阵幂算法进行计算, 从而将计算斐波那契数的算法的时间复杂度降低至O(lgn).

目标