Complexidade de Algoritmos

Complexidade de Algoritmos

Complexidade de Algoritmos Adaptado por Dr. Ticongolo (de Prof. Thales Castro) Aula # 2 (Teórica)

Complexidade de Algoritmos – 

Definição A Complexidade de um Algoritmo consiste

na quantidade de “trabalho” necessária para

a sua execução, expressa em função das operações fundamentais, variamdode acordo com o algoritmo,asequais em função volume de dados 3

Complexidade de Algoritmos Um algoritmo serve para resolver um determinado problema, e todos os problemas têm sempre uma entrada de dados (N) • O tamanho desse N afeta sempre diretamente no tempo de resposta de um algoritmo algoritmo •

•

Dependendo do problema, existem algoritmos prontos, ou que já podem ser alguns adaptados

•

O problema é: qual algoritmo a escolher?

4

Complexidade de Algoritmos • A complexidade de um algoritmo pode ser

dividido em:

 –  Complexidade Espacial: Quantidade de recursos

utilizados para resolver o problema;  –  Complexidade Temporal: Quantidade de Tempo utilizado. Pode ser visto também como o número de instruções necessárias para resolver determinado  problema; • Em ambos casos, a complexidade é medida de

acordo com o volume dos dados de entrada (N) 5