2. Algoritmos de alta complexidade computacional para determinar a TFD não são aceitáveis para grandes quantidades de amostras pelo número proibiti...

2. Algoritmos de alta complexidade computacional para determinar a TFD não são aceitáveis para grandes quantidades de amostras pelo número proibitivo de operações necessárias. Assim, precisamos de uma maneira mais rápida para calculá-la, isto é, diminuir a complexidade computacional do algoritmo de forma a viabilizar a determinação da TFD, em especial para que isso possa ser feito por processadores de tempo real. Complete as lacunas a seguir sobre a FFT: Considere uma sequência com 64 amostras de um sinal. Serão necessárias ____ operações para determinar a TFD a partir da definição. Em contrapartida, usando-se um algoritmo de FFT, pode-se determiná-la com ______ operações, isto é, aproximadamente ___ % das operações necessárias pela definição.