⏱️ Big O Breakdown Поиск элемента в list vs set. Казалось бы — @python_prosto1

@python_prosto1386 подп.

50просмотров

13.0%от подписчиков

24 марта 2026 г.

Score: 55

⏱️ Big O Breakdown Поиск элемента в list vs set. Казалось бы, одно и то же Какова сложность этих двух операций? nums_list = list(range(1_000_000)) nums_set = set(range(1_000_000)) 999_999 in nums_list 999_999 in nums_set Варианты: А) Оба O(1) Б) Оба O(n) В) list — O(n), set — O(1) Г) list — O(1), set — O(n) Ответ: В) list — O(n), set — O(1) list хранит элементы последовательно. Проверка in — линейный перебор от первого до последнего. В худшем случае — n сравнений. set — хеш-таблица. Python вычисляет hash(999_999), находит нужный bucket и проверяет один элемент. Почти всегда — одна операция. 🐍Вопросы с собесов -> ProstoPython

просмотров

649

символов

Нет

эмодзи

Нет

медиа

Другие посты @python_prosto1

📈 FROM O(...) TO O(...) Поиск всех простых до N: от O(n√n) до O(n log log n) Очевидное решение — п👁 57 ⏱️ Big O Breakdown Конкатенация строк в цикле. Где прячется O(n²) Код выглядит невинно. Какова его👁 56 🧩 Code Cleanup Не проверяй тип через type() — используй isinstance() Часто вижу такое: def proce👁 54 Diamond problem — проблема множественного наследования, когда класс получает один и тот же базовый к👁 53 📈 FROM O(...) TO O(...) Скользящее окно: от O(n²) до O(n) Задача: найти максимальную сумму подмасс👁 48

Все посты канала →

Аналитика канала База постов