Ed
há 7 dias
Para resolver essa questão, precisamos entender os tempos assintóticos de execução para os diferentes métodos de cálculo mencionados. 1. Transformada de Laplace: O cálculo direto geralmente tem um tempo assintótico de O(N²). 2. Transformada Z: O cálculo direto também tende a ter um tempo assintótico de O(N²). 3. Transformada discreta de Fourier (DFT): O cálculo direto da DFT tem um tempo assintótico de O(N²). 4. FFT (Fast Fourier Transform): Este é um algoritmo eficiente para calcular a DFT, com um tempo assintótico de O(N log N). Agora, analisando as alternativas: a) transformada de Laplace, O(N²), Transformada Z, O(N log² N) - A segunda parte está incorreta. b) FFT, O(N²), transformada discreta de Fourier, O(N log² N) - A primeira parte está incorreta. c) transformada discreta de Fourier, O(N²), FFT, O(N log² N) - A segunda parte está incorreta. d) transformada discreta de Fourier, O(N²), antitransformada discreta de Fourier, O(N log² N) - A segunda parte está incorreta. e) transformada Z, O(N²), transformada discreta de Fourier, O(N log² N) - A segunda parte está incorreta. Nenhuma das alternativas parece estar correta com os tempos assintóticos conhecidos. No entanto, a alternativa que mais se aproxima da verdade, considerando que a FFT é a forma eficiente de calcular a DFT, é a c), que menciona a DFT com O(N²) e a FFT com O(N log N). Portanto, a resposta correta é: c) transformada discreta de Fourier, O(N²), FFT, O(N log N).