4 ms·
Take a moment and consider the quest to find the fastest multiplication algorithm. For millennia, we used the classical method. (Shift and add. 3 lines of pseud
by nroets 7y ago
Take a moment and consider the quest to find the fastest multiplication algorithm. For millennia, we used the classical method. (Shift and add. 3 lines of pseudo code)
Then, along came Fast Fourier Transform based algorithms.
- pfdietz 7y agoThe Karatsuba algorithm was found before Schönhage-Strassen.