Která možnost je lepší pro hledání prvků — pole nebo množina (Set)?

Pro hledání prvků je obvykle lepší použít množinu (Set) než pole. To je způsobeno tím, že množina implementuje datovou strukturu optimalizovanou pro rychlé hledání: operace přidání, odstranění a kontrola existence prvku se provádí v amortizovaném čase O(1). Zatímco v poli je hledání prvku nutné projít všechny prvky (O(n)), což je méně efektivní při velkých objemech dat.

Příklad v Swift:

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

// Hledání v poli
let containsInArray = array.contains(3) // O(n)

// Hledání v množině
let containsInSet = set.contains(3) // O(1)

Pokud je důležitá rychlost hledání a jedinečnost prvků, je lepší použít Set.