| Popis: |
Este trabalho apresenta um estudo comparativo das complexidades dos algoritmos das Transformadas Discretas de Fourier, Wavelet e Transformada Rapida de Fourier. As formalizacoes matematicas e algumas caracteristicas dos algoritmos sao apresentadas, assim como alguns conceitos de complexidade assintotica. Por fim, e realizado um ensaio pratico para comparacao dos algoritmos, abrangendo questoes como tempo de execucao, vantagens e desvantagens de cada transformada assim como avaliacoes a respeito das diferentes resolucoes tempo/frequencia de cada algoritmo. |
