Wie kann das Vorhandensein von Unterlisten in einer Python-Liste effizient bestimmt werden?

Bestimmen des Vorhandenseins einer Unterliste in einer Python-Liste

Um zu überprüfen, ob eine Unterliste in einer größeren Liste vorhanden ist, kann man die Leistungsfähigkeit der funktionalen Programmierung nutzen in Python. Hier ist eine prägnante Funktion, die dies erreicht:

<code class="python">def contains_sublist(lst, sublst):
    n = len(sublst)
    return any((sublst == lst[i:i+n]) for i in range(len(lst)-n+1))</code>

Die Funktion iteriert durch die größere Liste lst, beginnend bei Index i, und vergleicht einen Abschnitt der Länge n (die Länge der Unterliste) mit der Unterliste sublst. Wenn eines dieser Slices mit sublst übereinstimmt, gibt die Funktion True zurück. Andernfalls wird False zurückgegeben.

Betrachten Sie die folgenden Beispiele:

<code class="python">lst1 = [1,0,1,1,1,0,0]
lst2 = [1,0,1,0,1,0,1]

sublistExists(lst1, [1,1,1]) == True
sublistExists(lst2, [1,1,1]) == False</code>

Die Funktion arbeitet mit O(m*n) Zeitkomplexität, wobei m die Länge der größeren Liste und n die Länge der größeren Liste ist ist die Länge der Unterliste. Es nutzt die Funktion „any()“, um beim ersten Treffer effizient zu beenden und so die Recheneffizienz sicherzustellen.

Das obige ist der detaillierte Inhalt vonWie kann das Vorhandensein von Unterlisten in einer Python-Liste effizient bestimmt werden?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!