///
Em um grafo, um componente conectado é um conjunto de vértices que estão conectados entre si.
No algoritmo Apriori, utilizado para mineração de regras de associação, o princípio da monotonicidade estabelece que, se um itemset for frequente, ent...
Uma árvore binária é classificada como balanceada (AVL) quando as alturas das subárvores da maioria dos nós dessa árvore diferem entre si em apenas um...
58 As árvores B são caracterizadas por minimizarem os custos de tempo em discos magnéticos e possuírem, no máximo, dois filhos em cada nó.
O selection sort (ordenamento por seleção) faz sempre (n²−n)/2 comparações, independentemente do vetor inicial.
O fluxograma é uma das formas de se representarem as instruções de um programa, utilizando-se de alguns comandos genéricos ou primitivos para a interp...
Se os elementos X, Y, W, Z, nessa ordem, forem colocados em uma pilha e excluídos um de cada vez, eles serão removidos na ordem
A linha 5 do algoritmo em apreço demanda 2n + 2 unidades de tempo.
Por característica, o algoritmo quicksort apresenta melhor desempenho que o merge sort.
Nas estruturas de controle, tais como as estruturas de seleção simples, compostas ou encadeadas, é necessário verificar as condições para a realização...
Se um trecho de algoritmo tiver de ser executado repetidamente e o número de repetições for indefinido, então é correto o uso, no início desse trecho,...