---
title: Производительность
seo:
  title: Производительность — Data Analyst
  description: "Тема «Производительность» для собеседования Data Analyst. Где быстрее поиск: в словарях или списках?"
---

[Все темы Data Analyst](/data-analyst)

## <strong>Где быстрее поиск&#58; в словарях или списках?</strong> [#q-14bee738d69b81f595e4f28cb6191a06]

В Python поиск по ключу в словаре является значительно более эффективным, чем поиск по значению в списке. Это связано с тем, что словари в Python реализованы с использованием хеш-таблицы, что обеспечивает быстрый доступ к элементам.

Основные причины быстроты поиска в словарях&#58;

- <strong>Хеш-таблица</strong>&#58; Словари используют хеш-таблицу для хранения
  ключей, что позволяет получать доступ к элементам за время близкое к
  <code>O&#40;1&#41;</code> в среднем случае.

- <strong>Списки</strong>&#58; Поиск в списке осуществляется последовательно,
  поэтому время выполнения поиска зависит от количества элементов в списке
  <code>O&#40;n&#41;</code>.

Таким образом, если требуется часто выполнять поиск элементов по ключу или проверять наличие элементов по ключу, словари в Python предоставляют более эффективное решение по сравнению со списками.

:::note[Ссылки для изучения]

1. [Что быстрее&#58; словарь или список](https://easyoffer.ru/question/180#:~:text=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA%20%D0%B1%D1%83%D0%B4%D0%B5%D1%82%20%D0%B1%D1%8B%D1%81%D1%82%D1%80%D0%B5%D0%B5%20%D0%B2%20dict,%D1%81%D1%80%D0%B5%D0%B4%D0%BD%D0%B5%D0%BC%20%D0%B7%D0%B0%20O%28n%29.)
   :::