Почему n точечное БПФ равно усечению данных, делает ли это сложность БПФ O (1)?

Question

В этом посте Я узнал, что n-точечное БПФ равно fft(x[1:N]).

Почему это не fft(x)[1:N]?

Если это fft(x[1:N]), сделать сложность O (1)? Вместо зависимости от длины сигнала?

Answer 1

N-точечное БПФ имеет сложность O (N log N). Действительно, независимо от исходной длины сигнала.

fft(x)[1:N] не дает тех же значений, что и fft(x[1:N]). Каждый из них представляет свой набор частот.