2021年3月25日
快速幂&欧拉降幂
摘要： 快速幂算法能帮我们算出指数非常大的幂，传统的求幂算法之所以时间复杂度非常高（为O(指数n)），就是因为当指数n非常大的时候，需要执行的循环操作次数也非常大。所以我们快速幂算法的核心思想就是每一步都把指数分成两半，而相应的底数做平方运算。这样不仅能把非常大的指数给不断变小，所需要执行的循环次数也变小， 阅读全文
posted @ 2021-03-25 13:49 无心小男 阅读(202) 评论(0) 推荐(0) 编辑