Please enable JavaScript.
Coggle requires JavaScript to display documents.
Análise de Algorítmos - Coggle Diagram
Análise de Algorítmos
Programas
Algorítmos
Algorítmo Particular
Classe de Algorítmos
Estruturas de Dados
Dados Abstratos
Dados Simples
Modelos Matemáticos
Estudo do Comportamento Assintótico
Para entradas grandes
Contar instruções mais significantes
Descartar constantes relacionadas a entrada
Para entradas pequenas
Contar instruções mais significantes
Constantes relacionadas a entradas podem ser importantes
Definir Tipo de Análise
Big O (pior caso)
Big Õmega (melhor caso)
Big Teta (melhor E pior caso)
Descobrir Função de Complexidade (custo)
Otimização
Definir Classe de Problema
O(1): ordem constante
O( log n): ordem logarítmica
O(n): ordem linear
O( n^2): ordem quadrática
O(n^3): ordem cúbica
O( 2^n): ordem exponencial
Pouco úteis por usar força bruta
O(n!): ordem fatorial