Question

A complexidade computacional é uma medida da quantidade de operações necessárias para calcular a solução de um problema. Aplicações de tempo real para o cálculo da TFD precisam ter baixa complexidade computacional, o que pode ser alcançado com algoritmos de FFT. Avalie as afirmações a seguir sobre a TFD:

I. A complexidade computacional da classe de algoritmos FFT é da ordem N log2 N.

II. A complexidade computacional para determinar a TFD a partir da definição é da ordem N2.

III. A TFD está relacionada com a TFTC a partir de amostras em intervalos iguais de frequência.

Assinale a alternativa que apresenta as opções corretas. Escolha uma:

a. I.

b. I e II.

c. II e III.

d. I, II

e III.

Answer 1

Resposta:

Letra B. l e ll

Explicação: