算法基础 - 数论 | 快速幂、矩阵快速幂、快速乘
于 2020-05-16 13:25:14 首次发布
本文介绍了算法中的快速幂、矩阵快速幂和快速乘技术。快速幂通过分解指数的二进制形式,实现O(logn)时间复杂度计算幂次。矩阵快速幂适用于求解递推式,如斐波那契数列,并能在大指数下保持高效。快速乘则通过转换乘法为加法运算,提高计算速度。文中还给出了相关例题及解题思路。
摘要由CSDN通过智能技术生成