A pesquisa em um conjunto geralmente será mais rápida do que em uma sequência, se o conjunto for implementado usando uma tabela hash ou uma árvore balanceada. Isso ocorre porque os conjuntos fornecem acesso aos elementos em tempo amortizado O(1) (no caso de tabelas hash) ou O(log n) (no caso de árvores), enquanto a busca sequencial exige percorrer os elementos um por um, o que leva O(n) tempo.

Por exemplo, se precisar verificar se um elemento está contido em um grande conjunto de dados, usar um conjunto permitirá fazer isso muito mais eficientemente do que percorrer a lista.

Anterior Próximo