Ako sa určuje efektívnosť vyhľadávania prvku podľa kľúča v dátovej štruktúre slovník?

V dátovej štruktúre slovník (Dictionary) je vyhľadávanie prvku podľa kľúča zvyčajne implementované pomocou hash tabuľky, čo zabezpečuje priemernú časovú zložitosť operácie vyhľadávania O(1). To znamená, že bez ohľadu na veľkosť slovníka je prístup k prvku podľa kľúča takmer okamžitý.

Avšak efektívnosť závisí od kvality hash funkcie a počtu kolízií. Ak je veľa kolízií, čas vyhľadávania sa môže zhoršiť až na O(n) v najhoršom prípade.

Príklad v Swift:

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

Tu je vyhľadávanie podľa kľúča "banana" veľmi rýchle vďaka vnútornej implementácii slovníka.