Jak je určena efektivita hledání prvku podle klíče ve struktuře dat slovník?

Ve struktuře dat slovník (Dictionary) je hledání prvku podle klíče obvykle implementováno pomocí hashovací tabulky, což zajišťuje průměrnou časovou složitost operace hledání O(1). To znamená, že bez ohledu na velikost slovníku je přístup k prvku podle klíče téměř okamžitý.

Nicméně efektivita závisí na kvalitě hashovací funkce a počtu kolizí. Pokud je mnoho kolizí, může se doba hledání zhoršit až na O(n) v nejhorším případě.

Příklad v Swift:

let dict = ["apple": 1, "banana": 2, "orange": 3]
if let value = dict["banana"] {
    print("Hodnota: \(value)") // Vypíše: Hodnota: 2
}

Zde je hledání podle klíče "banana" velmi rychlé díky interní implementaci slovníku.