4 ms·
Cute, but having trouble seeing how that's any better than the grade-school algorithm it's based on. (What, we have to add in unary now? This is progress?) You
by qwzybug 18y ago
Cute, but having trouble seeing how that's any better than the grade-school algorithm it's based on. (What, we have to add in unary now? This is progress?) You still have to carry, you still perform n^2 operations for n-digit numbers; the difference is you need a lot more paper and time, and it makes for a better video. (And God help you if you have to multiply any nines...)
Now, someone show me a convolution-based n log n multiplication algorithm you can do quickly with pen and paper and I'll be impressed. :)