Какой способ поиска элемента считается более эффективным: перебор массива или обращение по ключу в словаре?

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

Sense IT Group

Selectel

VK