Sumários
Complexidade computacional
12 junho 2009, 10:30 • Maria Cristina De Sales Viana Serôdio Sernadas
Conclusão da aula anterior.
Complexidade Computacional
5 junho 2009, 10:30 • Maria Cristina De Sales Viana Serôdio Sernadas
Prova de que o algoritmo básico não é polinomial. Problema de decisão não deterministicamente polinomial.
Complexidade Computacional
3 junho 2009, 10:00 • Maria Cristina De Sales Viana Serôdio Sernadas
Exercícios sobre as classes O. Tempo de execução de operações relevantes ao algoritmo básico.
Complexidade Computacional
3 junho 2009, 09:00 • Maria Cristina De Sales Viana Serôdio Sernadas
Tempo de execução na pior situação. Caracterização em termos de diferentes escolhas do tamanho dos dados face à classe polinomial.
Complexidade computacional
29 maio 2009, 10:30 • Maria Cristina De Sales Viana Serôdio Sernadas
Conjunto de dados. Tempo de execução e tempo de execução na pior situação. Classes O. Algoritmo polinomial ou eficiente.