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

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

Format: Article
Diterbitkan: Sociedade Brasileira de Matemática Aplicada e Computacional 2001-06-01

Deskripsi

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