edited by
375 views

1 Answer

0 votes
0 votes

Option A is correct. θ(nlgn)

Explanation:

fast Fourier Transformation (FFT) is raised due to the high cost in FT. In FFT calculations taken place by divide and conquer method, which will make the entire calculation into a graph like form then compute. So it will take  lg n time and and there will be n degree graph.  

Related questions

1 votes
1 votes
2 answers
1
4 votes
4 votes
6 answers
3
soujanyareddy13 asked May 12, 2021
1,868 views
The Boolean expression $AB+A \overline{B}+\overline{A}C+AC$ is unaffected by the value of the Boolean variable _________.$A$$B$$C$$A, B$ and $C$