Карточка Middle Стандартная библиотека обновлено
heapq и bisect
Вопрос
Для каких задач нужны heapq и bisect?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
heapq: мин-куча на списке для очередей с приоритетом, топ-k (nlargest, nsmallest), слияния отсортированных (merge). bisect: бинарный поиск позиции в отсортированном списке за O(log n), insort для вставки с сохранением порядка.
Ответ
heapq: мин-куча на списке для очередей с приоритетом, топ-k (nlargest, nsmallest), слияния отсортированных (merge). bisect: бинарный поиск позиции в отсортированном списке за O(log n), insort для вставки с сохранением порядка.
Разбор
Обе работают с обычными списками и функциями модуля, классов-обёрток нет. С 3.10 у bisect есть параметр key.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.