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));  

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点！
本站所提供的图片等素材，版权归原作者所有，如需使用，请与原作者联系。