Cálculo da complexidade exata de algoritmos do tipo Divisão-e-Conquista via Maple
dc.contributor.author | Loreto, Aline Brum | pt_BR |
dc.contributor.author | Toscani, Laira Vieira | pt_BR |
dc.contributor.author | Fachin, Maria Paula Goncalves | pt_BR |
dc.contributor.author | Malasquez Negron, Manuel Jose | pt_BR |
dc.date.accessioned | 2018-07-04T02:27:10Z | pt_BR |
dc.date.issued | 2001 | pt_BR |
dc.identifier.issn | 1677-1966 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/10183/180066 | pt_BR |
dc.description.abstract | A equação de complexidade de um algoritmo recursivo 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õe-se um esquema de solução de equações de recorrência (lineares e do tipo divisão-e-conquista) resolvidas através do aplicativo matemático Maple, resultando em uma expressão algébrica exata para a complexidade. Desenvolveu-se um procedimento no Maple (bloco de comandos) para a solução destas equações de recorrência. O objetivo é obter uma forma geral de calcular a complexidade de um algoritmo desenvolvido pelo método Divisão-e-Conquista utilizando o aplicativo matemático Maple. | pt_BR |
dc.format.mimetype | application/pdf | |
dc.language.iso | por | pt_BR |
dc.relation.ispartof | Seleta do XXIII Congresso Nacional de Matemática Aplicada e Computacional. São Carlos. Vol. 2, n. 1 (2001), p. 125-134. | pt_BR |
dc.relation.ispartof | TEMA : tendências em matemática aplicada e computacional. São Carlos. Vol. 2, n. 1 (2001), p. 125-134. | pt_BR |
dc.rights | Open Access | en |
dc.subject | Análise numérica | pt_BR |
dc.subject | Maple | pt_BR |
dc.title | Cálculo da complexidade exata de algoritmos do tipo Divisão-e-Conquista via Maple | pt_BR |
dc.type | Artigo de periódico | pt_BR |
dc.identifier.nrb | 000297930 | pt_BR |
dc.type.origin | Nacional | pt_BR |
Este item está licenciado na Creative Commons License
-
Artigos de Periódicos (39774)Ciências Exatas e da Terra (6068)