Home > Industry/Domain > Computer science > Algorithms & data structures
Algorithms & data structures
The optimization of programming methods and organization of information to achieve a desired result more efficiently.
Industry: Computer science
Add a new termContributors in Algorithms & data structures
Algorithms & data structures
árvore de abrangência
Computer science; Algorithms & data structures
Um subgrafo conectado, acíclico contendo todos os vértices de um grafo.
redução
Computer science; Algorithms & data structures
Uma transformação computável de um problema em outro.
algoritmo
Computer science; Algorithms & data structures
Um conjunto computável de etapas para alcançar um resultado desejado.
algoritmo não determinístico
Computer science; Algorithms & data structures
Um algoritmo conceitual com mais de um passo permitido em determinados momentos e que sempre dá o passo certo ou melhor. Não é aleatória, como em algoritmo randomized ou indeterminado. Rather tem a ...
BV-árvore
Computer science; Algorithms & data structures
Uma idéia conceitual que generaliza B-árvores de várias dimensões. BV-árvores não são balançadas, e pesquisando pode exigir backtracking.
uniforme de hash
Computer science; Algorithms & data structures
Um método conceitual de endereçamento aberto para uma tabela de hash. A colisão é resolvido colocando o item no próximo lugar vazio dado por uma sequência de sonda, que é independente de seqüências ...
grafo k-conectado
Computer science; Algorithms & data structures
Um conectado gráfico tal que excluindo qualquer k-1 vértices (e arestas incidentes) resulta em um gráfico que ainda está ligado.