Алгоритм быстрого возведения в степень

Алгоритм, в общем-то, простой, но менее полезным от этого он не становится. Замечательных особенностей у него две. Первая — если возводить число в неотрицательную степень n по определению, то сложность полученного решения будет O (n) (здесь и в дальнейшем, если нет ремарки, считаем, что на хранение одного числа уходит константное количество памяти, а арифметические операции выполняются […]

Читать далее