Python - Set

Marcos Castro
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
Set
• Para criar um conjunto em Python, pode-se utilizar as chaves ou a
função set().

3
Set

4
Set
• Operações:

5
Set
• Removendo elementos:

6
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
Contato

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