2016年11月3日
算法：斐波那契数列的O(logN)解法
摘要： 斐波那契数列： F(n) = {n n<=2; {F(n-1)+F(n-2) n>2; 所以每个|F(n),F(n-1) |=|F(n-1),F(n-2)|*{{1,1},{1,0}} = |F(2),F(1)|*({{1,1},{1,0}})^(n-2) 此时为时间复杂度为O(N)； 设a 为矩阵 阅读全文
posted @ 2016-11-03 18:51 爱吃土豆的男孩 阅读(1672) 评论(0) 推荐(0) 编辑