T06 - Análise de Algoritmos e Complexidade I

12 março 2019, 17:00 Carlos Filipe Gomes Bispo

Análise de Algoritmos


  • Aspectos essenciais da análiseempírica, teórica; estratégias de melhoria de algoritmos; comparação de algoritmos
  • Crescimento de funções
  • Resolução de grandes problemas
  • Complexidade, funções relevantes e sucessões
  • Notação Assimptótica
    • Conceito
    • Definições
    • Propriedades
  • Operações sobre dados
    • determinação da complexidade