Перейти к содержимому

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

Back To Back SWE

0:00 / 0:00

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

78 028 просмотров · 7 лет назад
Back To Back SWE
253 тыс. подписчиков
78 028 просмотров · 7 лет назад
Бесплатный 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