Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmo (Caracteristicas Funções Hashing: (Unidirecionalidade,…
Algoritmo
Caracteristicas Funções Hashing:
Unidirecionalidade
Compressão
Difusão
Colisão Simples
Colisão Forte
Complexidade
Completeza
Otimalidade
Complexidade de Espaço
Complexidade de Tempo
Tipo de Dados:
Primitivos :
int, char, varchar
Derivados:
array, vetor, string
Vetores / Matrizes
Estrutura de dados
linear/homogêneas
Conhecidos como
Array
Estrutura
estáticas
Vetor
é unidimensional
Matriz
é multidimensional
Mecanismos para
Tratamento de Colisão:
endereçamento aberto
endereçamento separado
Pilha: L
IFO Estrutura Linear
PUSH (Empilhar)
POP (Desempilhar)
Lista encadeada
Vetores (estruturas): alocação seqüencial
Complexidade do pior caso:
tempo de execução máximo.
Complexidade de caso médio: execução médio do algoritmo
Complexidade de melhor caso: tempo de execução mínimo
Tabela Hash:
estrutura de dados que associa chaves e valores
Fila:
F
IFO