Logo Passei Direto
Buscar

Cálculo

UNIVESP
O tempo assintótico de execução no cálculo direto da ______ é _______, ao passo que para o cálculo utilizando a _______ é _______. a. transformada de Laplace, O(N2), Transformada Z ,O(Nlog2N). b. FFT, O(N2), transformada discreta de Fourier ,O(Nlog2N). c. transformada discreta de Fourier, O(N2), FFT ,O(Nlog2N). d. transformada discreta de Fourier, O(N2), antitransformada discreta de Fourier ,O(Nlog2N). e. transformada Z, O(N2), transformada discreta de Fourier ,O(Nlog2N).
User badge image
Paulo Buzzo

há 7 dias

Respostas

User badge image

Ed Verified user icon

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).

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina