Какова алгоритмическая сложность поиска по словарю в худшем случае?

Компании, где спрашивали

Островок