Která metoda hledání prvku je považována za efektivnější: procházení pole nebo přístup přes klíč ve slovníku?

Hledání podle klíče ve slovníku je považováno za efektivnější způsob hledání prvku ve srovnání s procházením polem.

Důvody:

• Slovník je implementován na základě hash tabulky, což zajišťuje průměrnou dobu přístupu O(1).
• Procházení polem (lineární hledání) vyžaduje kontrolu každého prvku, s dobou hledání O(n).

Příklad v Swift:

let array = [1, 2, 3, 4, 5]
let dictionary = [1: "jeden", 2: "dva", 3: "tři"]

// Vyhledávání v poli
if array.contains(3) {
    print("Nalezeno")
}

// Vyhledávání podle klíče ve slovníku
if let value = dictionary[3] {
    print("Nalezeno: \(value)")
}

Pokud často hledáte prvky podle klíče, je lepší používat slovník.