Complexidade Algoritmos Recursivos Equacoes Caracteristicas
Mostrando 1-1 de 1 artigos, teses e dissertações.
-
1. Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características
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
Publicado em: 2007