Flash cards criados para a disciplina de complexidade de algoritmos, como parte da avaliação C2. Guilherme Trancoso
|
Creado por Guilherme Trancoso Pontes
hace alrededor de 4 años
|
|
Cerrar
|
|
Creado por Guilherme Trancoso Pontes
hace alrededor de 4 años
|
|
Algoritmo que divide o problema geral em problemas menores para se obter resolução mais rápida.
Algoritmo que utiliza ele mesmo para resolução de um problema.
Equação em que cada termo de uma sequência é definido em função dos elementos anteriores. Parece Fibonacci.
Método em que é necessário um chute matemático para resolução do algoritmo.
Método geralmente utilizado para estimar o custo e logo após usado o método da substituição
Algoritmo de ordenação que utiliza o método de divisão e conquista.
Um dos métodos mais conhecidos para resolver relações de recorrências provenientes de algoritmos do paradigma de divisão e conquista.
Encontra uma sublista contígua de maior valor possível de soma a partir de uma outra lista de números.
