Você está na página 1de 1

ESTRUTURA DE DADOS: Conjuntos (set)[Não permite elementos repetidos]

Qual a principal mudança em relação ao array? São as regras que regem as mesmas
quatro operações básicas do exemplo do array.

Além disso, os conjuntos NÃO ACEITAM elementos duplicados.


-Baseada em array(array-based set)
-Há outras implementações
-Como não é aceito valores já existentes, o conjunto tem um desempenho
diferente dos arrays

Leitura: Leitura de um conjunto é exatamente igual a de um array, sendo realizada


em UM unico passo.

Busca: Busca em um conjunto é exatamente igual a de um array, sendo realizada em N


passos para um conjunto de tamanho N.

Remoção: A remoção em um conjunto é exatamente igual a de um array, e é relaizado


em até N passos para um conjunto de tamanho N.

Inserção: A inserção depende do local onde sera inserido o novo dado. Toda inserção
no caso dos conjuntos requer uma busca antes
-Inserção no final: São necessarios N+1 passos para inserrir o novo
dado.
-Inserção no Inicio: Pior caso, são necessarios 2N+1 passos para
inserir um novo dado.

Você também pode gostar