Как се определя ефективността на търсенето на елемент по ключ в структура от данни речник?

В структурата данни речник (Dictionary), търсенето на елемент по ключ обикновено се реализира с помощта на хеш таблица, което осигурява средна времева сложност на операцията за търсене от O(1). Това означава, че независимо от размера на речника, достъпът до елемента по ключ е почти мигновен.

Въпреки това, ефективността зависи от качеството на хеш функцията и броя на колизиите. Ако има много колизии, времето за търсене може да се влоши до O(n) в най-лошия случай.

Пример на Swift:

let dict = ["apple": 1, "banana": 2, "orange": 3]
if let value = dict["banana"] {
    print("Стойност: \(value)") // Ще изведе: Стойност: 2
}

Тук търсенето по ключ "banana" става много бързо благодарение на вътрешната реализация на речника.