Criado por Guilherme Trancoso Pontes
aproximadamente 4 anos atrás
|
||
Questão | Responda |
Algoritmo que divide o problema geral em problemas menores para se obter resolução mais rápida. | Divisão e Conquista |
Algoritmo que utiliza ele mesmo para resolução de um problema. | Algoritmo recursivo |
Equação em que cada termo de uma sequência é definido em função dos elementos anteriores. Parece Fibonacci. | Relação de Recorrência |
Método em que é necessário um chute matemático para resolução do algoritmo. | Método da substituição |
Método geralmente utilizado para estimar o custo e logo após usado o método da substituição | Método da Árvore de Recursão |
Algoritmo de ordenação que utiliza o método de divisão e conquista. | Mergesort |
Um dos métodos mais conhecidos para resolver relações de recorrências provenientes de algoritmos do paradigma de divisão e conquista. | Método Mestre |
Encontra uma sublista contígua de maior valor possível de soma a partir de uma outra lista de números. | Sub Arranjo Máximo. |
Quer criar seus próprios Flashcards gratuitos com GoConqr? Saiba mais.