- 博客(2)
- 收藏
- 关注
原创 关于乘方的优化算法(java实现)
概述: 看到一个算法问题,计算一个数的n次方,相当于实现Math类的pow方法。这里先暂定n为int类型且>0(负数和分数等暂不考虑),当然最直接的方法是根据乘方的定义一个一个去乘,但是很明显效率很慢。 大概思路: 以计算2^8为例,可以转换成计算(2^4)^2,把2^4记为a,即2^8=a^2=a*a;a又可以拆成(2^2)^2……递归的形式就出来了。直观上就是把n分解,不断除以2
2017-03-26 21:22:26
2665
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人