22
Мар
2017

Быстрое вычитание списков

Известны списки A и B.

Необходимо получить список C = A – B.

Есть следующая реализация:

for i in A:
    if not (i in B):
        C.append(i)

В случае, когда количество элементов списков A и B высоко (порядка 100 000 и выше), способ естественно работает очень медленно.

Возможно ли реализовать подобный поиск быстрее?

Если да, то как именно?

Источник: https://ru.stackoverflow.com/questions/642636/%D0%91%D1%8B%D1%81%D1%82%D1%80%D0%BE%D0%B5-%D0%B2%D1%8B%D1%87%D0%B8%D1%82%D0%B0%D0%BD%D0%B8%D0%B5-%D1%81%D0%BF%D0%B8%D1%81%D0%BA%D0%BE%D0%B2

Тебе может это понравится...

Добавить комментарий