4 ms·
No, I don't multiply integers, but polynomials, where the standard "fast" algorithm is nlogn
by enriquto 5y ago
No, I don't multiply integers, but polynomials, where the standard "fast" algorithm is nlogn
- dataflow 5y agoOh. I think the comment you replied to was talking about integer multiplication, not polynomial.
- adgjlsfhk1 5y agoto be specific, this is nlogn arithmetic operations, which isn't nlogn if you are doing exact math.
- enriquto 5y agosure, my coefficients are just floating-point numbers. I work in signal processing and when the OP said "multiplication" I could only think about applying a linear filter to a signal.