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

Источник: Nuances of Programming Ключевой навык специалиста по анализу данных состоит в организации и структурировании данных таким образом, чтобы их можно было эффективно хранить и получать к ним доступ в зависимости от типа выполняемой задачи. Например, для ввода данных в модель, хранения результатов реализации модели или последующей визуализации данных. Поэтому дата-сайентисту необходимо знать, какие структуры существуют, а также понимать их преимущества и недостатки. Ниже приведен список из восьми типов данных, которые пригодятся на любом этапе работы...