🧠 List vs Set: Где искать быстрее?
Представьте, у вас есть массив из 1 миллиона чисел, и нужно проверить, есть ли в нем число 999999.
Что использовать: список (list) или множество (set)?
Сравнение сложности:
▪️ List (in operator): Сложность . Python перебирает элементы по одному, пока не найдет нужное. Если список огромный, это долго.
▪️ Set (in operator): Сложность (в среднем). Множества реализованы как хеш-таблицы. Python вычисляет хеш числа и сразу "прыгает" в нужную ячейку памяти.
Тест скорости:
import time
data_list = list(range(10_000_000))
data_set = set(data_list)
# Поиск в списке
start = time.time()
print(9999999 in data_list)
print(f"List time: {time.time() - start:.5f} sec")
# Поиск в множестве
start = time.time()
print(9999999 in data_set)
print(f"Set time: {time.time() - start:.5f} sec")
🚀 Итог: Если вам нужно часто проверять наличие элемента в большой коллекции - всегда конвертируйте её в set.
Подписывайтесь на канал 👉 @python_of
Другие главы канала «Python академия»
Выберите главу, чтобы продолжить чтение
Глава от 01.05.2026
Скачивание постов и изображений профиля из Instagram
Всем нам часто попадаются …
Глава от 30.04.2026
Сортировка словаря по значениям
Сортировка данных словаря по значениям ключей, …
Глава от 29.04.2026
Как извлечь аудио из видеофайлов
Представим, что у нас есть mp4-файл, а нам нуж…
Глава от 28.04.2026
Получаем и задаем лимит рекурсии
В Python не оптимизируется хвостовая рекурсия…
Глава от 27.04.2026
Каждая функция должна выполнять какое-то одно действие и делать это хорошо
Пиши…
Глава от 26.04.2026
🚀 Подборка полезных IT каналов в Max
Системное администрирование, DevOps 📌
ht…
Удалить пост или канал с МАКСОТЕКИ
Заявка подтверждается через бота Макс: нужно быть администратором канала и добавить бота МАКСОТЕКИ в администраторы. После проверки канал или конкретный пост скрывается с сайта.
🔍
Архив всех постов Макс
Поиск по тексту среди 3,860,324 постов
из 200,479 каналов.
Фильтры по дате, видео, репостам и удалённым публикациям.
1 ₽ — 7 дней доступа
далее 490 ₽/мес
Связанные темы в других каналах
Каналы из той же тематики, где часто появляются близкие сюжеты
@matematik_andrei_channel
Математик Андрей
Предзапись на следующий год https://clck.ru/3SnPXu Получить консультацию о курсах: https://max.ru/tochka_school_sales_bot Задать вопрос, если уже учитесь у нас:
👥 156 928 · +12 931/7д
@obr_mo
Образование Подмосковья
Живите в ритме Подмосковья! Школы, колледжи, вузы и детсады — все новости образования Московской области в одном канале. Актуальные события, реформы, олимпиады, ЕГЭ и ОГЭ…
👥 77 486 · -373/7д
@Moscow_school
Московское образование
Успех начинается здесь! Приложение «ЗОЖ с МЭШиком» https://max.ru/meshik_app_bot Для СМИ: press-donm@mos.ru Сайт: mosobr.shkolamoskva.ru ВК: vk.com/educationdep ТГ: htt…
👥 69 193 · -603/7д
@iqkot
Образование
Погрузитесь в мир знаний с каналом «Образование» — сообществом для тех, кто стремится к саморазвитию и обучению. Здесь вы найдете вдохновляющие идеи, полезные советы и ак…
👥 64 686 · -11 428/7д
@bestch
Культура речи • Саморазвитие
Канал для тех, кто хочет удивлять друзей своей эрудированностью. Реклама: clck.ru/3R8TA9 Биржа: https://telega.in/m/bestch Менеджеры: clck.ru/3QxNG7 Русский язык Образо…
👥 60 405 · -603/7д
@Lingvaa
Лингвист | Русский язык Образование
Забыли, как правильно: звонИт или звОнит? Тыкаете наугад в ударениях? Канал «Лингвист» — ваш ежедневный филолог в кармане. Короткие заметки, разборы сложных правил, тесты…
👥 53 567 · -114/7д
Популярные посты канала «Python академия»
🚀 Подборка полезных IT каналов в Max
Системное администрирование, DevOps 📌
https://max.ru/i_odmin Все для системного администратора
https…
👁 6 417 просмотров
В чем сложность массивов и хешмапов в python
Сложность массивов (списков) и хешмапов (словари) в Python зависит от операций, которые вы вып…
👁 6 301 просмотров
PyAutoGUI
PyAutoGUI позволяет Python управлять мышью и клавиатурой для автоматизации взаимодействия с другими приложениями. Пакет работает …
👁 6 284 просмотров
Как использовать ключевое слово global в Python
По умолчанию Python думает, что внутри функции вы хотите использовать локальную переменную.…
👁 6 280 просмотров
📝 Код понятный без слов: Аннотации типов
Python - язык с динамической типизацией. Это значит, что переменная x может сначала быть числом 5,…
👁 6 268 просмотров
🚀 Подборка полезных IT каналов в Max
Системное администрирование, DevOps 📌
https://max.ru/i_odmin Все для системного администратора
https…
👁 6 267 просмотров
Как удалить ключ из словаря при помощи генератора
Генераторы словаря в Python — это быстрые однострочники, которые позволяют легко создават…
👁 6 247 просмотров
♾️ Бесконечные аргументы: Магия Звездочек
Замечали, что в функцию print() можно передать сколько угодно значений?
print(1, "a", [1,2], Tru…
👁 6 224 просмотров
Как искать индекс элемента, которого, возможно, нет в списке
Бывает, нужно получить индекс элемента, но мы не уверены, есть ли он в списке.…
👁 6 194 просмотров
Метод lower() возвращает новую строку
lower() возвращает новую строку. Этот момент логически вытекает из предыдущего. Следовательно, если в…
👁 6 175 просмотров
Как найти индексы всех вхождений элемента в списке
А что, если искомое значение встречается в списке несколько раз и мы хотим узнать индекс…
👁 6 173 просмотров
Функция zip в Python
Функция zip принимает на вход в качестве аргументов итерируемые объекты, а возвращает итератор из кортежей, где i-й …
👁 6 145 просмотров
Проверка истинности объекта класса
Для того, чтобы определить поведение при проверке на истинность объектов классов в python3 есть "магичес…
👁 6 144 просмотров
Валидация email-адресов
Для проверки корректности email-адреса а также действительности его существования существует неплохой модуль valida…
👁 6 119 просмотров
🚀 Подборка полезных IT каналов в Max
Системное администрирование, DevOps 📌
https://max.ru/i_odmin Все для системного администратора
https…
👁 6 113 просмотров
🔮 Магия Множеств: set круче списков
Представьте задачу: у вас есть два списка подписчиков - из Instagram и из Telegram.
1. Нужно найти тех…
👁 6 077 просмотров
Пакет со всеми алгоритмами
На днях обнаружил крутой пакет, в котором реализованы практически все алгоритмы, которые можно представить.
Спи…
👁 6 073 просмотров
Работаем с USB
PyUSB — это библиотека, которая обеспечивает легкий доступ к USB. Имеет поддержку изохронной передачи, если её поддерживает …
👁 6 068 просмотров
Чтение аудио-файлов в массив numpy
Одним из основных действий в начале аудиоанализа конечно же является чтение аудио-файла и выгрузка его з…
👁 6 051 просмотров
Изменение в контекстных менеджерах
Как вы знаете, для удобного управления жизненным циклом ресурсов в python существуют контекстные менедже…
👁 6 025 просмотров
🏷 Темы и теги
📋 О канале Python академия
Учи Python быстро и легко.
Ежедневно публикуем практические задачи, разборы, готовые решения, объяснения логики, советы по алгоритмам.
✔ Подходит для прокачки навыков кодирования.
Ежедневно публикуем практические задачи, разборы, готовые решения, объяснения логики, советы по алгоритмам.
✔ Подходит для прокачки навыков кодирования.
Заявка в МАКСОТЕКА
➕
Добавьте свой канал в каталог
Зарегистрируйтесь в личном кабинете и добавьте канал за пару кликов.
Перейти в личный кабинет →
Бесплатная регистрация, быстрая модерация.