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