Die Landau-Notation ("groß-Oh")

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: http://weitz.de/GDM/
* Das NEUE Buch: http://weitz.de/PP/
* Skript: http://weitz.de/files/skript.pdf
* KORREKTUR: http://weitz.de/corr/FpkNBrpwBug

* Das Video im Playlist-Kontext: http://weitz.de/y/FpkNBrpwBug?list=PL...

* Liste aller Videos: http://weitz.de/haw-videos/
* Das etwas andere Mathe-Lehrbuch: http://weitz.de/KMFI/
* "FAQ": http://weitz.de/youtube.html

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.

• #education
• #mathematik
• #edmund_weitz
• #weitz
• #folgen
• #grenzwerte
• #konvergenz
• #divergenz
• #unendlich
• #wachstum
• #omikron
• #edmund_landau
• #landau
• #bachmann
• #paul_bachmann
• #big_o