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 over 3 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 Biology Quiz
joannaherbert
GCSE Biology AQA
isabellabeaumont
GCSE English Language Overview
philip.ellis
AS Biology- OCR- Module 1 Cells Specification Analysis and Notes
Laura Perry
A-level Maths: Key Differention Formulae
Andrea Leyden
GCSE Physics Revision notes
Megan McDonald
B3, C3, P3
George Moores
Mind Maps with GoConqr
Elysa Din
Computer science quiz
Ryan Barton
MAPA MENTAL DISEÑO GRAFICO
Lizbeth Domínguez