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

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

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

PDF

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

Carregando Métricas ...

_{Metrics powered by PLOS ALM}

Trends in Computational and Applied Mathematics

A publication of the Brazilian Society of Applied and Computational Mathematics (SBMAC)

Indexed in:

Desenvolvido por: