Basic concepts of evaluation of algorithm complexity such as time and space complexity were considered by its consumption of basic computer resources. Comparative investigation of operations of binary, β and sliding window method of modular exponentiation with left-to-right and right-to-left reading bits of exponent was conducted.
Aigul K. Shaikhanova, Aleksandr D. Zolotov, Eldos M. Muhametov, Mikolaj P. Karpinski and Dinara O. Kozhahmetova. Evaluation of Time Complexity in Investigation of Methods of Modular Exponentiation.
DOI: https://doi.org/10.36478/rjasci.2015.66.69
URL: https://www.makhillpublications.co/view-article/1815-932x/rjasci.2015.66.69