Быстрое умножение: от умножения в начальной школе до алгоритма Карацубы

Описание: Бесплатный 5-дневный мини-курс: https://backtobackswe.com
Попробуйте нашу полную платформу: https://backtobackswe.com/pricing
📹 Интуитивно понятные видеообъяснения
🏃 Запускайте код по мере обучения
💾 Сохраняйте прогресс
❓Новые, ранее не просмотренные вопросы
🔎 Получите все решения

Вопрос: Можно ли умножить два числа, используя меньше n^2 атомарных умножений? Да, можно.

Обновление: Теперь существует целочисленное умножение с коэффициентом O(n*log(n)): https://hal.archives-ouvertes.fr/hal-...

Умножение Карацубы в Википедии: https://en.wikipedia.org/wiki/Karatsu...

Вам это не понадобится для собеседования.

++++++++++++++++++++++++++++++++++++++++++++++++++++

HackerRank:    / @hackerrankofficial  

Тушар Рой:    / tusharroy2525  

GeeksForGeeks:    / @geeksforgeeksvideos  

Джарвис Джонсон:    / vsympathyv  

Успех в технологиях:    / @successintech