Multiply

How Karatsuba’s algorithm gave us new ways to multiply - O(N^1.6) 1960

  • fast fourier transform O(?)
  • best today is O(N log N)

see also

Written on February 10, 2023, Last update on February 10, 2023
math multiply