Complexidade exponencial vs. polinomial

6 Maio 2019, 13: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.