Informações sobre o conceito
Termo preferencial
Complexidade de Algoritmos
Tipo
-
Conteúdo
-
owl:NamedIndividual
Definição
- 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.
Em outros idiomas
-
Complejidad Algoritmo
espanhol
-
Algorithm Complexity
inglês
URI
http://lod.unicentro.br/2017/DiretrizesSBC#complexidadeAlgoritmos
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}