Please enable JavaScript.
Coggle requires JavaScript to display documents.
Análise e Otimização de Sistemas - Coggle Diagram
Análise e Otimização de Sistemas
Análise de Complexidade
Theta => Caso médio
Omega => Melhor caso
Função Assintótica
Big O => Pior Caso
Fundamentação
Conceito de Algoritmo
instrucoes+objetivo definido
Técnicas de Resolução
de Problemas
Recursão
caso base
condicao de parada
quicksort
Programação
Dinâmica
subestrutura otima
problemas sobrepostos
tabulação
memoização (usa recursao)
Algoritmos gulosos
Dividir para conquistar
merge sort
Brute force
Texto
busca de padrao de texto
kmp
boyer moore
Distância
Levenshtein
Dicionário de páginas web