Java binary exponentiation

/**
* Calculate a^n in O(logn) time, instead of O(n) time with naive approach.
**/
public static long powerRecursive(int base, int exponent){
  if(exponent == 0) return 1;
  return (exponent % 2 == 0) ?
    powerRecursive(base, exponent / 2) * powerRecursive(base, exponent / 2)
    : base * powerRecursive(base, (exponent - 1) / 2) *
      powerRecursive(base, (exponent - 1) / 2);
}

Similar codes

0 vote105 views1 answer
Detect tv remote keys andoid studio
Java
2 votes56 views1 answer
Factors
Java
1 vote95 views1 answer
Java localdate zoneid example
Java
1 vote137 views1 answer
Setting scale to big decimal java
Java
1 vote99 views1 answer
Android studio tabbed activity
Java
0 vote103 views1 answer
Foreign keys in json
Java
-2 votes101 views1 answer
Java remove double spaces
Java
27 votes93 views10 answers
Free robux
Java
0 vote93 views1 answer
Access denied finding property "camera.aux.packagelist"
Java
0 vote108 views1 answer
Java india
Java