Repositório Digital

A- A A+

Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características

.

Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características

Mostrar registro completo

Estatísticas

Título Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características
Autor Loreto, Aline Brum
Orientador Cunha, Rudnei Dias da
Data 2000
Nível Mestrado
Instituição Universidade Federal do Rio Grande do Sul. Instituto de Matemática. Programa de Pós-Graduação em Matemática Aplicada.
Assunto Análise matemática
Complexidade : Algoritmos recursivos : Equações características
Resumo 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 características que são resolvidas através de um "software" de computação simbólica, resultando em uma expressão algébrica exata para a complexidade. O objetivo é obter uma forma geral de calcular a complexidade de um algoritmo desenvolvido pelo método Divisão-e-Conquista.
Tipo Dissertação
URI http://hdl.handle.net/10183/2133
Arquivos Descrição Formato
000269187.pdf (13.42Mb) Texto completo Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.