Aula teórica

4 Maio 2017, 14:00 • Carlos Lourenço

Comportamento assimptótico. Notação O-grande. Classes de complexidade. Complexidade exponencial vs. polinomial. Cap. 9.2 Asymptotic notation. Cap 9.3 Some important complexity classes.

Motivação para o estudo de algoritmos de pesquisa e de ordenação. Cap. 10 Some simple algorithms and data structures.