Hello,
I am curious about the fft built-in function.
Is this function calculate the DFT coefficient directly?
What is the time complexity of fft function if we do not use GPU?
Is this function use divide-and-conquer algorithm for calculating fft?
Thanks,