База алгоритмов для решения тривиальных и нет задач.
Алгоритм (лат. algorithmi — от арабского имени математика Аль-Хорезми) — конечная совокупность точно заданных правил решения произвольного класса задач или набор инструкций, описывающих порядок действий исполнителя для решения некоторой задачи.
Бинарное (двоичное) возведение в степень — это приём, позволяющий возводить любое число в n-ую степень за O(log n) умножений (вместо n умножений при обычном подходе).
Более того, описываемый здесь приём применим к любой ассоциативной операции, а не только к умножению чисел. Напомним, операция называется…
ALGORITHMS
Комментарии проекта Алгоритмы
Бинарное возведение в степень | C++
Чтобы быстрее работало.
Ред. ScorpioT1000