From c7fe697ca40e6f12905849ad1772544e23970062 Mon Sep 17 00:00:00 2001 From: Rahul Jain Date: Thu, 29 Oct 2020 21:42:10 +0530 Subject: [PATCH] Add explanation for the Binary Exponentiation --- Maths/BinaryExponentiationIterative.js | 2 ++ 1 file changed, 2 insertions(+) diff --git a/Maths/BinaryExponentiationIterative.js b/Maths/BinaryExponentiationIterative.js index 9ce60705a..6a8bb77b0 100644 --- a/Maths/BinaryExponentiationIterative.js +++ b/Maths/BinaryExponentiationIterative.js @@ -1,6 +1,8 @@ // To calculate x^n i.e. exponent(x, n) in O(log n) time in iterative way // n is an integer and n >= 0 +// Explanation: https://en.wikipedia.org/wiki/Exponentiation_by_squaring + // Examples: // 2^3 = 8 // 5^0 = 1