Um set em Python é um tipo de dados para conjuntos não ordenados sem elementos duplicados que suporta operações matemáticas como união, intersecção e diferença. Sets podem ser criados usando chaves ou a função set() e elementos podem ser adicionados, removidos ou verificados na coleção. Sets são implementados como hash tables para otimizar operações com complexidade de O(m+n) para união, O(min(m,n)) para intersecção e O(m) para diferença.

1. Python - Set
Marcos Castro

2. Set
• Tipo de dados para conjuntos (sets).
• Um conjunto (set) é uma coleção não ordenada que não possui
elementos duplicados.
• Objetos set suportam operações matemáticas tais como união,
intersecção, diferença.
2

3. Set
• Para criar um conjunto em Python, pode-se utilizar as chaves ou a
função set().
3

4. Set
4

5. Set
• Operações:
5

6. Set
• Removendo elementos:
6

7. Set
• Set é implementado como hash table, similar aos dicionários, mas
com otimizações pois em um conjunto nós precisamos apenas das
chaves.
• União: O(m + n)
• Intersecção: O(min(m,n))
• Diferença: O(m).
7

8. Contato
mcastrosouza@live.com
www.geeksbr.com
www.twitter.com/mcastrosouza
8