首页 > 代码库 > 快速幂算法 - JS 实现
快速幂算法 - JS 实现
算法思路:
1. 如果是奇数幂,x * p(x,n-1)
2.如果是偶数幂,p(x , n/2) * p (x, n/2)
3. 如果n=0 ,返回1
时间复杂度 : O(logN)
具体实现:
function fastPow(x,n){ if(n == 0){ return 1; } else if(n % 2 == 1){ return fastPow(x,n-1) * x; } else{ var r = fastPow(x,n/2); return r * r; } } console.log(fastPow(2,100));
快速幂算法 - JS 实现
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。