From bcb3677f7811b9cd78e88974c5a5ddb21e615d27 Mon Sep 17 00:00:00 2001 From: Mann Mehta Date: Sat, 4 Apr 2020 17:28:19 +0530 Subject: [PATCH] Update math/binary_exponent.cpp Co-Authored-By: John Law --- math/binary_exponent.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/math/binary_exponent.cpp b/math/binary_exponent.cpp index 5c71ca97c..c9ed944d8 100644 --- a/math/binary_exponent.cpp +++ b/math/binary_exponent.cpp @@ -2,7 +2,7 @@ #include /* - * Calculating a^b in O(log(b)) by converting b in binary no. + * Calculate a^b in O(log(b)) by converting b to a binary number * Binary exponentiation (also known as exponentiation by squaring) * is a trick which allows to calculate an using only O(logn) multiplications * (instead of O(n) multiplications required by the naive approach).