semana 6 - online

24 Março 2020, 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.

Cap. 9 A Simplistic Introduction to Algorithmic Complexity