Возведение в степень по модулю. Бинарное возведение в степень // Игорь Мамай

Рекурсивная и нерекурсивная реализации возведения в степень по модулю. Рекурсивная и нерекурсивная реализации бинарного возведения в степень по модулю. Таймкоды: 0:00 Вступление 0:42 Рекурсивное решение за O(n) 3:09 Нерекурсивное решение за O(n) 3:30 Обсуждаем, что означает O(log n) 4:40 Рекурсивное решение за O(log n) 7:33 Нерекурсивное решение за O(log n)