modul:m323:learningunits:lu07:optimieren

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

modul:m323:learningunits:lu07:optimieren [2026/09/09 11:10] – LU07g - Leistung verbessern: Datenstrukturen, Caching, Generatoren (neu, Band D / D1A) adminmodul:m323:learningunits:lu07:optimieren [2026/09/09 13:52] (aktuell) – Animation zur Komplexität eingebunden admin
Zeile 15: Zeile 15:
  
 Der Sprung von O(n²) auf O(n) ist der einzige, der bei wachsenden Daten wirklich rettet. Mikrooptimierungen innerhalb einer O(n²)-Schleife verschieben das Problem nur. Der Sprung von O(n²) auf O(n) ist der einzige, der bei wachsenden Daten wirklich rettet. Mikrooptimierungen innerhalb einer O(n²)-Schleife verschieben das Problem nur.
 +
 +Die Animation macht den Unterschied zwischen O(n) und O(1) sichtbar: Im ersten Tab zählen Sie die Vergleiche einer einzelnen Suche mit, im zweiten sehen Sie die gemessenen Laufzeiten von 100 bis 100'000 Einträgen.
 +
 +{{url>https://templates-python.github.io/m323_html/lu07/komplexitaet.html 100%,780px noborder|Animation: list gegen set}}
  
 ===== Massnahme 1: Die richtige Datenstruktur ===== ===== Massnahme 1: Die richtige Datenstruktur =====
  • modul/m323/learningunits/lu07/optimieren.txt
  • Zuletzt geändert: 2026/09/09 13:52
  • von admin