Kotlin icon indicating copy to clipboard operation
Kotlin copied to clipboard

Add implementation of binary exponentiation

Open rahulc29 opened this issue 4 years ago • 0 comments

Binary Exponentiation allows for the computation of very high powers of numbers in O(log(n)) time complexity where n is the index of exponentiation. Added :

  1. Implementations of binary exponentiation for Int, Long and BigInteger
  2. Tests for all three implementations

rahulc29 avatar Oct 24 '21 10:10 rahulc29