- 博客(3)
- 收藏
- 关注
RSS订阅原创 乘方问题（分治思想）
普通方法求乘方时间复杂度是θ（n）;采用分治法求乘方时间复杂度是θ（log n）--------->这里是以2为底n的对数。其实现代码如下：class Power{ public int power(int x,int n) { if(n==1) //n等于1退出循环 return x; if(n%2==0) { //n为偶数 int a=power(x,n/2); return a*a; } else { //n为奇数 int a=po
2021-08-17 17:12:41
367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人