Question

Funkcja w Pythonie wyszukuje elementy wspólne dwóch list, z których każda ma 100 000 elementów, i działa bardzo wolno. Która zmiana najbardziej skróci czas działania, nie zmieniając wyniku?
```python
def wspolne(a, b):
    wynik = []
    for x in a:
        if x in b:
            wynik.append(x)
    return wynik
```

Accepted Answer

utworzyć przed pętlą zbiór zb = set(b) i sprawdzać warunek x in zb

Answer

zastąpić pętlę wyrażeniem listowym [x for x in a if x in b]

Answer

zastąpić pętlę for pętlą while z licznikiem indeksu

Answer

posortować listę a przed rozpoczęciem pętli

Więcej pytań z tego tematu

Szukaj na platformie