logaritimo

UNIVERSIDADE DE SANTO AMARO - UNISA

Análise de complexidade de logaritimo

Professor: Odair Oliveira de Sá

São Paulo
2013
Sumário

Introdução

Algoritmo é um processo sistemático para a resolução de um problema.
A elaboração de um algoritmo é importante para resolução de problemas computacionais, e tem na sua premissa as melhoras implementação com vista a não oneração dos recursos computacionais e ainda usar as melhores praticas matemáticas para alcanças os objetivos estabelecidos.
O algoritmo esta associado a processo de uma saída de um determinado dado fase a uma resolução de um problema - dada a entrada de dados previamente.
O desafio então é empregar as melhores técnicas para se alcançar os resultados de forma mais eficaz.
Analisaremos neste estudo o principio de ordenação de dados com olhar para o modelo HeapSort e Quicksort.
Tao importante quando se extrair os dados de uma base dados também podemos dizer que é importante garantir a confiabilidade sobre os dados armazenados e veremos também rapidamente o modelo de criptografia RSA.

Analise de complexidade de algoritmos

A complexidade de um algoritmo esta basicamente associada ao seu tempo de execução. Naturalmente, é possível determina-lo através de métodos empíricos, isto é, obter o tempo de execução através da execução propriamente dita do algoritmo, considerando-se entradas diversas. Em contrapartida, é possível obter uma ordem de grandeza do tempo de execução através de métodos analíticos. Objetivo desses métodos é determinar uma expressão matemática que traduza o comportamento de tempo de um algoritmo. Ao contrario do método empírico, o analítico visa aferir o tempo de um algoritmo. Ao contrario do método empírico, o analítico visa aferir o tempo de execução de forma independente do computador utilizado, da linguagem d compiladores empregados e