Qual opção é melhor para procurar elementos — array ou conjunto (Set)?

Para procurar elementos, geralmente é melhor usar um conjunto (Set) do que um array. Isto porque um conjunto implementa uma estrutura de dados otimizada para buscas rápidas: as operações de adição, remoção e verificação de existência de um elemento são realizadas em tempo amortizado O(1). Enquanto que num array, procurar um elemento requer percorrer todos os elementos (O(n)), o que é menos eficiente com grandes volumes de dados.

Exemplo em Swift:

let array = [1, 2, 3, 4, 5]
let set: Set = [1, 2, 3, 4, 5]

// Procura num array
let containsInArray = array.contains(3) // O(n)

// Procura num conjunto
let containsInSet = set.contains(3) // O(1)

Portanto, se a velocidade de procura e a unicidade dos elementos forem importantes, é melhor usar Set.