Navegação Matemática Aplicada por Autor "Loreto, Aline Brum"
Resultados 1-1 de 1
-
Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características
Loreto, Aline Brum (2000) [Dissertação]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, ...