Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
faecher:informatik:oberstufe:algorithmen:sortieren:landau_revisited:start [31.01.2022 18:19] – [Suchvergleich mit Faktoren] sbel | faecher:informatik:oberstufe:algorithmen:sortieren:landau_revisited:start [31.01.2022 18:20] – [Suchvergleich mit Faktoren] sbel | ||
---|---|---|---|
Zeile 86: | Zeile 86: | ||
<WRAP center round important 95%> | <WRAP center round important 95%> | ||
- | Wenn die Anzahl der Elemente veränderlich ist, spielen Faktoren bei der Landau Notation keine Rolle. Jeder Vorteil eines Faktors wird bei einem Algorithmus mit besserer Laufzeit bei genügend großer Anzahl der Elemente wieder eingeholt. | + | Wenn die **Anzahl der Elemente veränderlich** ist, spielen Faktoren bei der Landau Notation keine Rolle. Jeder Vorteil eines Faktors wird bei einem Algorithmus mit besserer Laufzeit bei genügend großer Anzahl der Elemente wieder eingeholt. |
</ | </ | ||
+ | |||
+ | |||
+ | ===== Faktoren spielen doch eine Rolle? ===== | ||