Semana 4 - Complexidade

12 Março 2018, 08: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