- 博客(1)
- 收藏
- 关注
原创 快速幂
普通的幂运算,在计算过大的数时,时间复杂度 会过大。 可以采取 2进制去简化 幂运算 如a的11次方,11 即 1011 我们可以看成 23*1+ 22*0 + 21*1+ 20*1然后再幂运算中 把幂分解 成前面的,就可以 得出 #include<iostream> using namespace std; int pow(int a, int b) { int temp = a,
2015-02-26 14:56:22 488 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人