Flashs

Description

Flash cards criados para a disciplina de complexidade de algoritmos, como parte da avaliação C2. Guilherme Trancoso
Guilherme Trancoso Pontes
Flashcards by Guilherme Trancoso Pontes, updated more than 1 year ago
Guilherme Trancoso Pontes
Created by Guilherme Trancoso Pontes almost 4 years ago
5
0

Resource summary

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.
Show full summary Hide full summary

Similar

GCSE PE - 2
lydia_ward
The First, Second, Third and Fourth Crusades
adam.melling
English Language Terms
ekimlauretta
English Language Revision
saradevine97
GCSE AQA Biology - Unit 2
James Jolliffe
Geography: Population
ameliaalice
All AS Maths Equations/Calculations and Questions
natashaaaa
GCSE Maths: Algebra & Number Quiz
Andrea Leyden
FV modules 1-4 infinitives- ENTER ENGLISH
Pamela Dentler
2PR101 1.test - 9. část
Nikola Truong