InterviewSolution
Saved Bookmarks
| 1. |
What is the cost of computation of FFT? (Note: ‘N’ is the number of grid points).(a) N(b) log N(c) N log N(d) \(\frac{N^2}{2} \)I have been asked this question during an internship interview.This interesting question is from Finite Difference Methods topic in chapter Finite Difference Methods of Computational Fluid Dynamics |
|
Answer» The CORRECT choice is (c) N LOG N |
|