Fast Multiplication: From Grade-School Multiplication To Karatsuba's Algorithm

Опубликовано: 07 Март 2019
на канале: Back To Back SWE
71,852
1.2k

Free 5-Day Mini-Course: https://backtobackswe.com
Try Our Full Platform: https://backtobackswe.com/pricing
📹 Intuitive Video Explanations
🏃 Run Code As You Learn
💾 Save Progress
❓New Unseen Questions
🔎 Get All Solutions

Question: Can we multiply 2 numbers using less than n^2 atomic multiplications? Yes, we can.

Update: There is O(n*log(n)) integer multiplication now: https://hal.archives-ouvertes.fr/hal-...

Karatsuba Multiplication On Wikipedia: https://en.wikipedia.org/wiki/Karatsu...

You don't need this for the interview.

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

HackerRank:    / @hackerrankofficial  

Tuschar Roy:    / tusharroy2525  

GeeksForGeeks:    / @geeksforgeeksvideos  

Jarvis Johnson:    / vsympathyv  

Success In Tech:    / @successintech  


Смотрите видео Fast Multiplication: From Grade-School Multiplication To Karatsuba's Algorithm онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Back To Back SWE 07 Март 2019, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 71,852 раз и оно понравилось 1.2 тысяч людям.