///
Utilize o método mestre para resolver recorrências das equações abaixo.T1 (n) = 9T1 (n/3) + n T2 (n) = T2 (2n/3) + 1As ordens de complexidade correspo...
Uma transformação polinomial é uma ferramenta fundamental na demonstração de que determinado problema é NP-difícil. Avalie as afirmações sobre proprie...
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
Considerando os algoritmos de ordenação por comparação, o limite inferior para o pior caso desses algoritmos é
A função da Memoização na estratégia Top-Down para a solução de problemas, utilizando Programação Dinâmica, é implementar um algoritmo
Avalie as afirmações abaixo: I. A classe P e a classe NP são disjuntas. II. A classe P é um subconjunto da classe co-NP. III. Problemas coNP-completos...
Para o método de ordenação Quicksort, a ordem de complexidade do pior caso e do caso médio, respectivamente, é
Tendo como entrada um grafo acíclico dirigido ponderado G = (V, E), pode-se calcular o caminho mínimo de origem única,