Semana 4 - Complexidade
13 Março 2018, 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