单选题

一维N点快速傅立叶变换FFT的时间复杂度是多少？

Question

A. O(N)

B. O(N*N)

C. O(log(N))

D. O(N*log(N))