OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update math/binary_exponent.cpp

Browse Source 
Co-Authored-By: John Law <johnlaw.po@gmail.com>
This commit is contained in:
Mann Mehta 2020-04-04 17:28:19 +05:30 committed by GitHub
parent 085c6943a0
commit bcb3677f78
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
math/binary_exponent.cpp
View File

@ -2,7 +2,7 @@
#include<iostream> #include<iostream>
/* /*
* 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) * Binary exponentiation (also known as exponentiation by squaring)
* is a trick which allows to calculate an using only O(logn) multiplications * is a trick which allows to calculate an using only O(logn) multiplications
* (instead of O(n) multiplications required by the naive approach). * (instead of O(n) multiplications required by the naive approach).