Escolar Documentos
Profissional Documentos
Cultura Documentos
arrays ordenados
Array com os
elementos ordenados
Inserção - O(N)
Geram...
Em ambas, é necessário percorrer
até todos os elementos para se
fazer uma inserção ou remoção, Tanto o primeiro quanto o último
visto que os espaços na memória elemento são conhecidos, fazendo Array N = nº de elementos do
array/conjunto
são "aleatórios". inserções e remoções (no iníico e fim) (regular)
em tempo constante.
♦Elementos Repetidos
Busca - O(N)
4 operações básicas
Listas Duplamente
Encadeadas
Remoção - O(N)
Conjuntos
(baseado
em Array)
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