Complexidade: aspectos práticos. Motivação para os algoritmos de pesquisa e de ordenação

9 Maio 2019, 14:00 • Carlos Lourenço

Complexidade exponencial vs. polinomial. Consequências práticas e exemplos adicionais. 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. Introdução aos algoritmos de pesquisa, e análise da respectiva complexidade computacional. Cap. 10.1 Search algorithms.