78 подписчиков
Осваиваю структуру данных Множество. Из всех освоенных ранее структур данных эта оказалась для меня наиболее сложной. В ней оказалось пару фишек по ООП, которые я узнал. Чуть ниже опишу их. Итак, имеем неупорядоченное хранилище с уникальными значениями. Особое требование по быстродействию, программа должна обрабатывать десятки тысяч значений за пару секунд. Поэтому сложность проверки принадлежности к множеству должна быть О(1). Особая фишка! Один класс должен работать с одним типом данных. Для реализации был выбран вариант словаря т.к. он добавляет в качестве ключа только уникальные значения. По условию использовать set было нельзя...
2 года назад
89 подписчиков
Что такое словарь Словарь — неупорядоченная структура данных, которая позволяет хранить пары «ключ — значение». Вот пример словаря на Python: dictionary = {'персона': 'человек', 'марафон': 'гонка бегунов длиной около 26 миль', 'противостоять': 'оставаться сильным, несмотря на давление', 'бежать': 'двигаться со скоростью'} Данный словарь использует строки в качестве ключей, однако ключом может являться в принципе любой неизменяемый тип данных. Значением же конкретного ключа может быть что угодно...
2 года назад