Abstract: 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.