Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características

dc.contributor	Cunha, Rudnei Dias da
dc.contributor	Fachin, Maria Paula Goncalves
dc.creator	Loreto, Aline Brum
dc.date	2007-06-06T17:20:21Z
dc.date	2000
dc.identifier	http://hdl.handle.net/10183/2133
dc.identifier	000269187
dc.description	A equação de complexidade de um algoritmo pode ser expressa em termos de uma equação de recorrência. A partir destas equações obtém-se uma expressão assintótica para a complexidade, provada por indução. Neste trabalho, propõem-se um esquema de solução de equações de recorrência usando equações características que são resolvidas através de um "software" de computação simbólica, resultando em uma expressão algébrica exata para a complexidade. O objetivo é obter uma forma geral de calcular a complexidade de um algoritmo desenvolvido pelo método Divisão-e-Conquista.
dc.format	application/pdf
dc.language	por
dc.rights	Open Access
dc.subject	Análise matemática
dc.subject	Algoritmos recursivos
dc.subject	Complexidade : Algoritmos
dc.title	Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características
dc.type	Dissertação