2017年11月28日
矩阵快速幂
摘要： 这周学习了矩阵快速幂，就在这里记录下我的一下理解吧。 要学习矩阵快速幂，首先得先知道“矩阵”和“快速幂”的写法。 先说快速幂 顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为O(log₂N)，与朴素的O(N)相比效率有了极大的提高。 ——百度百科 以NOIP2013的麦森数为例题，讲一下快速幂 阅读全文
posted @ 2017-11-28 21:03 Tweetuzki 阅读(670) 评论(0) 推荐(0) 编辑