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

Os algoritmos computacionais são compostos, pelo menos, de entrada, processamento e saída de dados.

As estruturas de dados Arrays (unidimensionais e multidimensionais), Listas vinculadas, Grafos e Hash tables serão sempre eficientes independentemente...

A transformada de Burrows-Wheeler foi originalmente concebida para auxiliar na compressão de dados e, na bioinformática, foi adaptada como base algorí...

Conforme a premissa do hashing uniforme simples, cada chave tem igual probabilidade de passar para qualquer das m posições por uma operação de hash, i...

Uma pilha oferece as operações pop para inserir um elemento da pilha e push para remover o elemento no seu início.

Para a realização de clustering utilizando-se o algoritmo k-médias (k-means), o número mínimo de variáveis ou recursos necessário é

No tipo de estrutura de arquivo conhecido como árvore, a operação básica consiste em obter o registro com a chave especificada, e não obter o próximo ...

10 A ← 5; 11 B ← A * -2; 12 C ← A – 1; 13 D ← A – 2; 14 H ← (((4*A)div D)-B)– pot(A,2)mod C;Considerando a execução do trecho de algoritmo precedente,...

Pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio LIFO (last in first out). O armazenamento das últimas páginas v...

No trecho de pseudocódigo a seguir, o teste condicional na estrutura seqüencial enquanto ocorre no final. Isso significa que a possibilidade de a repe...