- 博客(1)
- 收藏
- 关注
原创 快速幂运算
快速幂其时间复杂度为 O(log₂N), 比O(N)提高了很高效率例如求a的b次幂则只需要从低位到高位取b的二进制位,是1就乘以a^(2^i-1)#include #include #include #include #include #include #include #include #include #include using namespace std; typede
2016-03-24 22:38:22 403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人