Video solution will be uploaded soon.
Given the FFT we can have ______ time procedure for multiplying two polynomials A(x) and B(x) of degree bound n where input and output representations are in coefficient form, assuming n is a power of 2. | Watch the step-by-step video solution for this NIMCET PYQ.