Алгоритмы и структуры данных. Лекция 4. Множество на Python
Множество (изучаю структуры данных)
Осваиваю структуру данных Множество. Из всех освоенных ранее структур данных эта оказалась для меня наиболее сложной. В ней оказалось пару фишек по ООП, которые я узнал. Чуть ниже опишу их. Итак, имеем неупорядоченное хранилище с уникальными значениями. Особое требование по быстродействию, программа должна обрабатывать десятки тысяч значений за пару секунд. Поэтому сложность проверки принадлежности к множеству должна быть О(1). Особая фишка! Один класс должен работать с одним типом данных. Для реализации был выбран вариант словаря т.к. он добавляет в качестве ключа только уникальные значения. По условию использовать set было нельзя...
Структуры данных в Python: списки, кортежи, множества и словари
Одной из ключевых особенностей Python является его богатый набор структур данных, которые позволяют разработчикам эффективно управлять информацией. В этой статье мы подробно разберём четыре основные структуры данных: списки, кортежи, множества и словари. Каждая из них имеет уникальные характеристики, которые делают их подходящими для различных задач. Мы рассмотрим их особенности, области применения, а также приведём примеры кода и рекомендации по выбору подходящей структуры данных для конкретных сценариев...