Aula Semana 6

1 Abril 2020, 13:00 Rui Oliveira

Complexidade:

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 e hierarquia de complexidade.

Cap. 9 A Simplistic Introduction to Algorithmic Complexity