Das deutsche Python-Forum

Hallo Forum

Ich habe eine Frage zur Laufzeitberechnung eines Algorithmus.
Wenn ich mit itertools.combinations("1234", r=3) alle Kombinationen berechne, ist die Laufzeit dann n^3?
Ich finde einfach nichts, was für mich verständlich ist.
Und wie kann ich den Speicherverbrauch meines Algorithmus abstrakt darstellen?

Danke für alle Hilfe!

@nooby: Was wäre denn `n` in dem Fall für eine Grösse? Wenn Du mit `itertools.combinations()` alle Kombinationen aufzählst, dann hängt die asymptotische Laufzeit davon ab wie `itertools.combinations()` die Kombinationen erstellt.

Der Speicherverbrauch *Deines* Algorithmus? Wie sieht der denn aus?

Mit meinem Algorithmus meinte ich wieder 'itertools.combinations()'...
Wie finde ich den heraus, wie 'itertools.combinations()' die Kombinationen erstellt?

@nooby: In den C-Quelltext vom `itertools`-Modul schauen.

Danke!
Da habe ich mir ja was schönes vorgenommen...