Video solution will be uploaded soon.
Match List I with List II LIST I LIST II A. Parallel FFT I. Θ(n²) B. Iterative FFTII. Θ(n) C. Evaluation of polynomial at n points by Horner method III. Θ(lg n) D. Product of two polynomials that are represented in point value form IV. Θ(n lg n)Choose the correct answer from the options given be... | Watch the step-by-step video solution for this NIMCET PYQ.