Списки и другие подобные встроенные объекты с «размером» в Python, в частности, имеют атрибут ob_size, где кешируется количество элементов в объекте. Поэтому проверка количества объектов в списке происходит очень быстро. Списки и другие подобные встроенные объекты с «размером» в Python, в частности, имеют атрибут ob_size, где ob_size количество элементов в объекте. Поэтому проверка количества объектов в списке происходит очень быстро. Но если вы проверяете, равен ли размер списка. Специально для таких ситуаций в Python в модуле collections есть класс defaultdict. В конструкторе ему передастся список, и мы сразу получаем словарь в котором подсчитано количество вхождений элементов в список.
