semnana 5

22 Março 2022, 14: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]