Die Landau-Notation ("groß-Oh")
ฝัง
- เผยแพร่เมื่อ 5 ต.ค. 2024
- Die Landau-Symbole (engl. "big-O notation") werden u.a. in der Informatik für die Klassifizierung von Algorithmen bezüglich Laufzeit und Speicherverbrauch eingesetzt. Es geht dabei um das asymptotische Wachstum von reellen Folgen.
Das GANZ NEUE Buch: weitz.de/GDM/
Das NEUE Buch: weitz.de/PP/
Skript: weitz.de/files/...
KORREKTUR: weitz.de/corr/F...
Das Video im Playlist-Kontext: weitz.de/y/FpkN...
Liste aller Videos: weitz.de/haw-vi...
Das etwas andere Mathe-Lehrbuch: weitz.de/KMFI/
"FAQ": weitz.de/youtub...
00:00 Definition des Landau-Symbols "groß-Oh"
02:49 Erstes Beispiel
05:40 Wesentliche Eigenschaften
11:30 Ein hinreichendes Kriterium
13:58 Die wichtigsten Stufen für die Informatik
19:20 Noch mehr Beispiele
Corrections:
18:41 Bitte beachten Sie die Korrekturhinweise in der Videobeschreibung.