Input-LASeD: BTCS: Complexidade de Algoritmos

Complexidade de Algoritmos

Elementos de análise assintótica: notação. Solução de recorrências: método de substituição, árvore de recursão e teorema master. Análise de desempenho de algoritmos clássicos: ordenação, hashing, manipulação de árvores binárias, algoritmos sobre cadeias de caracteres, matrizes de polinômios, grafos e aritmética inteira. Análise de pior caso e de caso médio. Técnicas de projeto de algoritmos: “divisão e conquista”, programação dinâmica e algoritmos gulosos. Noções da teoria de complexidade: as classes P e NP.

http://lod.unicentro.br/2017/DiretrizesSBC#complexidadeAlgoritmos

RDF/XML TURTLE JSON-LD

Input-LASeD