Navegação por Autor "Malasquez Negron, Manuel Jose"
Resultados 1-1 de 1
-
Cálculo da complexidade exata de algoritmos do tipo Divisão-e-Conquista via Maple
Loreto, Aline Brum; Toscani, Laira Vieira; Fachin, Maria Paula Goncalves; Malasquez Negron, Manuel Jose (2001) [Artigo de periódico]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 ...