Complexidade Algoritmos

1. INTRODUÇÃO
Com a evolução tecnológica, é crescente o número de pessoas que se utilizam do computador, seja para diversão ou trabalho.
Mas será que todos esses usuários sabem exatamente como esses programas funcionam e como são realizadas todas as tarefas que precisamos executar?
A resposta é simples, são utilizadas as linguagens de programação. É exatamente nesse momento que entra os algoritmos, que de forma simples podemos dizer que, é um passo a passo de como fazer as tarefas que precisamos executar no dia a dia.

2. O QUE É UM ALGORITMO
Algoritmos são procedimentos bem definidos para a resolução de problemas. Em computação, os algoritmos são essenciais. Um bom algoritmo equivale a utilizar a ferramenta certa em uma oficina. Executa-se o trabalho com o emprego adequado de esforço. Usar um algoritmo errado, ou um que não esteja claramente definido, é o mesmo que cortar uma folha de papel com um serrote ou tentar cortar uma folha de compensado com uma tesoura: ainda que o trabalho possa ser feito, teremos que calcular a eficiência do procedimento (LOUDON, 2000, p.5).

3. TIPOS DE ALGORITMO
Os algoritmos podem ser de:

Escalonamento
Recursivo
Busca
Ordenação: é possível obter algoritmos mais eficientes desde que não sejam baseados em comparações
Roteamento
Sequencial

4. COMPLEXIDADE COMPUTACIONAL E EFICIÊNCIA
Tem como objetivo mapear um problema em uma classe de algoritmos e encontrar a “melhor escolha entre os algoritmos, com base em sua eficiência”. A complexidade computacional está ligada á eficiência. Algoritmos mais “caros” computacionalmente são menos eficientes.
Como selecionar um algoritmo quando existem vários que solucionam o problema? Uma resposta pode ser escolher um algoritmo de fácil entendimento, codificação e depuração ou então, outra resposta pode ser, um algoritmo que faz uso eficiente dos recursos do computador.

4.1 CRITÉRIOS PARA ESCOLHA DE UM ALGORITMO

Vários critérios podem ser utilizados para escolher um