///
A teoria de algoritmos de aproximação, às vezes chamados de algoritmos aproximativos, é extremamente útil para tratar problemas NP-difíceis. Sobre alg...
Sobre uma importante classe de complexidade, a classe dos problemas NP-completos, NÃO se pode afirmar que
A técnica de hashing que, no pior caso, realiza O(1) acessos à memória para executar uma busca é denominada hashing
Na tabela a seguir, considerando os métodos de ordenação, que visam a colocar uma lista em ordem para facilitar a busca de informações nela contidas, ...
Para se projetar um Algoritmo por indução, deve-se garantir que seja possível solucionar
Considerando os algoritmos de ordenação por comparação, o limite inferior para o pior caso desses algoritmos é
Sobre linguagens recursivas e recursivamente enumeráveis, é correto afirmar que
Considere a equação de recorrência abaixo. T(n) = 0 para n = 1.T(n) = 2T(n/2) + n – 1 para n > 1. Após a resolução, a solução encontrada é
A obtenção das componentes fortemente conexas de um grafo dirigido G = (V, E) é feita da seguinte forma:
Tendo como entrada um grafo acíclico dirigido ponderado G = (V, E), pode-se calcular o caminho mínimo de origem única,