semana 5
14 Março 2023, 11:00 • António Manuel Horta Branco
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. Slides.
Cap. 11 A Simplistic Introduction to Algorithmic Complexity [2ªed: Cap. 9]