Em um algoritmo, uma expressão geralmente é considerada válida quando as suas variáveis e constantes respeitam o número ...

As matrizes de substituição são fundamentais para a realização de alinhamentos de sequências biológicas, e as variantes BLOSUM e PAM são o padrão em p...

O selection sort (ordenamento por seleção) faz sempre (n²−n)/2 comparações, independentemente do vetor inicial.

função algoritmo1() 0: inicio 1: se n = 0 então 2: retorne 0 3: senão 4: se n = 1 então 5: retorne 1 6: senão 7: retorne algoritmo1(n−1)+algoritmo1(n−...

O algoritmo de ordenação que requer uma quantidade constante de O(1) espaço de memória adicional é o algoritmo de

Se um grafo simples que represente os usuários de uma rede social tem a soma dos graus de cada vértice igual a 16, então o número de enlaces de comuni...

O algoritmo de ordenação heapsort refere-se ao processo de divisão, ao meio, do grupo de elementos, repetindo-se a divisão para cada um dos subgrupos,...

A implementação de um grafo do tipo ponderado e direcionado na forma de uma matriz de adjacência utiliza menor quantidade de memória que a implementaç...

Um grafo completo contém pelo menos um subgrafo ponderado.

As operações de busca em uma árvore binária não a alteram, enquanto operações de inserção e remoção de nós provocam mudanças sistemáticas na árvore.

Na tabela hash apresentada, não haverá colisões em suas posições.