Что такое быстрое возведение в степень?

Автор: Gaurav Sen

Загружено: 2017-03-23

Просмотров: 75526

Описание: Этот метод возведения числа в большую степень часто используется в спортивном программировании. Мы обсудим, как можно перейти от метода полного перебора O(N) к O(log(N)) с помощью метода «разделяй и властвуй».

Код:
https://github.com/gkcs/ChainReaction...

Ссылки:
https://en.wikipedia.org/wiki/Exponia...
https://discuss.codechef.com/question...

Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...

Что такое быстрое возведение в степень?

Доступные форматы для скачивания:

Скачать видео

Информация по загрузке:

Скачать аудио

Похожие видео

What is Bitwise Manipulation?

What is Bitwise Manipulation?

Глубокое понимание логарифмов во временной сложности и их роли в компьютерной науке

Глубокое понимание логарифмов во временной сложности и их роли в компьютерной науке

Exponentiation by Squaring

Exponentiation by Squaring

Двоичное возведение в степень

Двоичное возведение в степень

Problems_In_Cryptography

Problems_In_Cryptography

Задача из вступительных Стэнфорда

Задача из вступительных Стэнфорда

САМЫЙ БЫСТРЫЙ алгоритм сортировки. В истории! O(N)

САМЫЙ БЫСТРЫЙ алгоритм сортировки. В истории! O(N)

Чем ОПАСЕН МАХ? Разбор приложения специалистом по кибер безопасности

Чем ОПАСЕН МАХ? Разбор приложения специалистом по кибер безопасности

Корень из двух – первая математическая трагедия // Vital Math

Корень из двух – первая математическая трагедия // Vital Math

Solving the Fibonacci Sequence with Matrix Exponentiation

Solving the Fibonacci Sequence with Matrix Exponentiation

(1a) Compute 240^262 mod 14 using the fast modular exponentiation method.

(1a) Compute 240^262 mod 14 using the fast modular exponentiation method.

Цепи Маркова — математика предсказаний [Veritasium]

Цепи Маркова — математика предсказаний [Veritasium]

Что такое динамическое программирование и как его использовать

Что такое динамическое программирование и как его использовать

What is Amortized Time Complexity? - Code a Dynamic Array

What is Amortized Time Complexity? - Code a Dynamic Array

What is an API and how do you design it? 🗒️✅

What is an API and how do you design it? 🗒️✅

20 концепций искусственного интеллекта, объясненных за 40 минут

20 концепций искусственного интеллекта, объясненных за 40 минут

Стоило ли покупать УБИТЫЙ MacBook за 5000₽? Результат ШОКИРОВАЛ! Ремонт MacBook Pro 15 1013 a1398

Стоило ли покупать УБИТЫЙ MacBook за 5000₽? Результат ШОКИРОВАЛ! Ремонт MacBook Pro 15 1013 a1398

Модульное возведение в степень

Модульное возведение в степень

How (and why) to raise e to the power of a matrix | DE6

How (and why) to raise e to the power of a matrix | DE6

Старейшая нерешённая математическая задача [Veritasium]

Старейшая нерешённая математическая задача [Veritasium]