Match List I with List II. List I A. Parallel FFT B. Iterative FFT C.…
2023
Match List I with List II.
List I
A. Parallel FFT
B. Iterative FFT
C. Evaluation of a polynomial at n points by Horner method
D. Product of two polynomials in point-value form
List II
I. θ(n log n)
II. θ(log n)
III. θ(n²)
IV. θ(n)
Choose the correct answer from the options given below:
- A.
A-III B-I C-II D-IV
- B.
A-II B-I C-III D-IV
- C.
A-III B-IV C-I D-II
- D.
A-II B-III C-IV D-I
Attempted by 132 students.
Show answer & explanation
Correct answer: B
Parallel FFT runs in θ(log n) time, matching item II. Iterative FFT takes θ(n log n), matching item I. Evaluating a polynomial at n points using Horner's method takes θ(n²), matching item III. Multiplying two polynomials in point-value form requires θ(n), matching item IV. Therefore, the correct matching is A-II, B-I, C-III, and D-IV.
A video solution is available for this question — log in and enroll to watch it.