|
|
Created by Guilherme Trancoso Pontes
about 5 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.