Pesquisa Analise De Complexidade De Algoritimos

­­UNIVERSIDADE FEDERAL DE SERGIPE
CENTRO DE CIÊNCIAS EXATAS E TECNOLOGIA
DEPARTAMENTO DE COMPUTAÇÃO

RICKSON VIEIRA SANTOS
FABRICIO OLIVEIRA CAETANO
WILSON RIBEIRO DOS SANTOS JUNIOR
LUCAS LIMA DA SILVA SANTOS

RELATÓRIO: PESQUISA SOBRE ANALISE DE COMPLEXIDADE DE ALGORITMO

SÃO CRISTOVÃO
2015

RESUMO

A analise de complexidade de algoritmos serve para achar o algoritmo mais eficiente para um determinado problema. Eficiência seria a o menor uso possível de recursos computacionais e de tempo para um determinado valor n tendendo ao infinito. Como existem diferentes algoritmos para um tipo de problema as comparações entre algoritmos para saber qual o mais eficiente só é possível por meio dessa ferramenta que é a analise de complexidade.

Palavras-chave: Complexidade. Algoritmo. Analise. Problema. Eficiência. Recursos. Computacional. Comparação.

ABSTRACT

The algorithmic complexity analysis is to find the most efficient algorithm for a given problem. Efficiency would be the least possible use of computing resources and time to a certain value n tending to infinity. As there are different algorithms for one type of problem comparisons between algorithms to find out what the most efficient is only possible through this tool it is the analysis of complexity.

Key-words: Complexity. Algorithm . Analysis. Problem. Efficiency. Resources. Computer . Comparison.
LISTA DE FIGURAS

Figura 1 – Exemplo 9

SUMÁRIO

1 INTRODUÇÃO 5
1.2 Objetivos 5

2 TÍTULO DO CAPÍTULO 19
3 ALGORITMO 6
4 COMPLEXIDADE 6
5 ANALISE DE COMPLEXIDADE DE UM ALGORITMO 7
6 NOTAÇÃO O 7
7 MELHOR CASO, PIOR CASO E CASO MÉDIO 8

8 CONCLUSÃO 10

REFERÊNCIAS 11

1 INTRODUÇÃO

Algoritmos podem ser avaliados por uma variedade de critérios. Em grande parte das vezes estamos interessados na taxa de crescimento do tempo ou de recursos necessários para a solução de grandes problemas.
Dependendo dos passos feitos pelo algoritmo, para alcançar a solução desses grandes