algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-14 17:32:35 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add Binary Exponentiation (#2359)

Browse Source
This commit is contained in:
Pranay Chauhan
2021-10-05 16:29:09 +05:30
committed by GitHub
parent 3602904966
commit 7a1c4b0d7d
1 changed files with 16 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
DivideAndConquer/BinaryExponentiation.java Normal file
View File

@ -0,0 +1,16 @@
public class BinaryExponentiation {
public static void main(String args[]) {
System.out.println(calculatePower(2, 30));
}
// Function to calculate x^y
// Time Complexity: O(logn)
public static long calculatePower(long x, long y) {
if (y == 0) return 1;
long val = calculatePower(x, y / 2);
val *= val;
if (y % 2 == 1) val *= x;
return val;
}
}