Browsing Applied Mathematics by Author "Loreto, Aline Brum"
Now showing items 1-1 of 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) [Dissertation]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, ...