Как оценивается эффективность поиска по ключу в различных структурах данных?

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

OZON