Please enable JavaScript.
Coggle requires JavaScript to display documents.
M4 (2,2, 2.1, 2.3, 2.6, 2.4, 2.7) - Coggle Diagram
M4
2,2
Big oh
funçoes com ordem de crescimento menor ou igual a uma função g(n)
Big Omega
funçoes com ordem de crescimento maior ou igual a uma função g(n)
Big theta
funçoes com ordem de crescimento igual a uma função g(n)
2.1
2 pontos principais para a análise:
Time complexity
Tamanho de input, running time, ordem de crescimento, melhores/piores casos.
Space complexity
2.3
Análise de algotimos não recursivos
caderno
2.6
analise empirica
vantagem: aplicabilidade em qualquer algoritmo/desvantagem: dependencia de amostras de instancias
2.4
analise de algoritmos recusrivos
caderno
2.7
visualização de algoritmos (visual)
propósito de pesquisa e educacional