Complexidade
8 Março 2017, 16:30 • António Manuel Horta Branco
Teórica-prática
Eficiência,
recursos físicos, tempo, passos básicos. Função do tamanho do problema
para o número de passos básicos na sua resolução algoritmica e seu ritmo
de crescimento. Classes de complexidade e hierarquia de complexidade.
Cap. 9 A Simplistic Introduction to Algorithmic Complexity
Laboratório
Resolução de problemas da Folha 4.