Escolar Documentos
Profissional Documentos
Cultura Documentos
Algoritmos Grafos
Só aplicável em
Listas Encadeadas
arrays ordenados
Geram...
até todos os elementos para se rápida - O(logn).
Estruturas que possuem, além do Binária
fazer uma inserção ou remoção,
Tanto o primeiro quanto o último seu valor, um ponteiro (ou mais) que
visto que os espaços na memória
elemento são conhecidos, fazendo indicam onde se encontra o anterior. Busca necessária antes
são "aleatórios".
inserções e remoções (no iníico e fim) de cada inserção.
em tempo constante. Menos eficiente que a
Busca binária - O(N)
Linear
Listas Duplamente Baseadas
Array
É necessário substituir pelo Nó Encadeadas em Ordenado
sucessor, o menor entre os maiores Nós
filhos do nó retirado.
Array com os
elementos ordenados
Inserção - O(N)
O(Logn).
Nó com 2 filhos
Array N = nº de elementos do
Estrutura que inicia com um nó (regular)
array/conjunto
4 operações básicas
os dois lados. colocar o filho no
lugar.
Computação envolve
BUSCA receber, armazenar, Funcionamento As funções Hash devem ser
manipular e devolver semelhante aos executadas de forma a causar o
Conjunto de passos e instruções que dados. dicionários, utilizando de Funções que recebem o dado como menor número possível e
auxiliam na execução de alguma pares chave-valor para argumento e, através de operações e colisões.
tarefa/atividade. inserir e tratar os dados. algoritmos, retornam a posição onde o
Melhor caso - O(N²) dado será inserido na memória.
Caso médio - O(N²) Selection Sort
Pior caso - O(N²)
Fundamentos
Permitem...
Pior caso - O(N²)
Processo onde uma função chama ela no tempo quanto no espaço). fundamentais "Last in, First Out". Final
mesma.
BIG O
Particionamento Recursão Pilhas e Pilha
Filas (Stack) Como visto, as estruturas de
pilhas e filas podem ser,
intruitivamente, comparadas a
"First in, First Out". filas e pilhas da vida real.
Estruturas que armazenam dados
O(1) O(1)
Conteiners
Comando ou condição que Tempo de execução (ou Tempo de execução varia Tempo de execução varia Tempo de execução varia
logaritimicamente com o
encerra o processo recursivo e número de passos) constante linearmente de acordo com o
aumento do número de aumento do número de
quadraticamente com o
aumento do número de
Geralmente relacionado ao
quicksort e busca em árvores
e independente do número de
impede recursões infinitas. elementos elementos. elementos. elementos. binárias, isso significa um
Remoção
crescimento logarítimico a
cada termo linear.
apenas no
A maioria dos
início
conteiners são
O(N)
Iteráveis e
iteradores
Tipo especial de
Suporta a Função "Yield" iterador
Função Geradora
Gerador