[leetcode] 50. Pow(x, n)の「二分累乗法の効率化」はなぜ速いのか
[leetcode] 50. Pow(x, n)の「二分累乗法の効率化」はなぜ速いのか const myPow = function(x, n) { function binaryExp(x, n){ if(n === 0) return 1; if(n < 0) return 1 / binaryExp(x, -1 * n); if(n % 2 === 1){ return x * binaryExp(x * x, (n -...
