Cálculo da Complexidade Exata de Algoritmos do tipo Divisão-e-Conquista via Maple

Autores

  • A.B. Loreto
  • L.V. Toscani
  • M.P. Fachin
  • M.M. Negrón

DOI:

https://doi.org/10.5540/tema.2001.02.01.0125

Resumo

A equação de complexidade de um algoritmo recursivo pode ser expressa em termos de uma equação de recorrência.

Downloads

Publicado

2001-06-01

Como Citar

Loreto, A., Toscani, L., Fachin, M., & Negrón, M. (2001). Cálculo da Complexidade Exata de Algoritmos do tipo Divisão-e-Conquista via Maple. Trends in Computational and Applied Mathematics, 2(1), 125–134. https://doi.org/10.5540/tema.2001.02.01.0125

Edição

Seção

Artigo Original