Ao procurar a existência de um elemento numa sequência, qual estrutura de dados garante uma verificação mais rápida: Set ou array?

Para verificar a presença de um elemento numa sequência, a estrutura de dados Set oferece uma operação mais rápida do que um array.

O Set é geralmente implementado usando uma tabela de hash, o que permite realizar operações de busca em um tempo próximo de O(1). Enquanto que a busca num array requer percorrer os elementos (busca linear), o que leva O(n) no pior caso.

Exemplo:

• Verificação da presença de um elemento no Set: muito rápida, independentemente do tamanho.
• Verificação num array: é preciso percorrer os elementos até encontrar o desejado ou até acabar o array.