Created by Guilherme Trancoso Pontes
about 4 years ago
|
||
Question | Answer |
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. |
Want to create your own Flashcards for free with GoConqr? Learn more.