Быстрое умножение: от умножения в начальной школе до алгоритма Карацубы
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