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 carac...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | Portuguese |
| Published: |
2007
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10183/2133 |