O-Notation (Landau-Symbolik)
HTML-код
- Опубликовано: 28 фев 2018
- Wir sehen uns an was die Groß-O-Notation ist (auch Landau-Symbolik genannt und wie sie formal definiert ist. Hierzu sehen wir uns die Funktionen auch graphisch an und vergleichen schließlich noch einige typische Wachstums-Klassen von Funktionen.
Vielen Dank, das war das erste Video, welches das Thema von Grund auf auf sehr verständliche und intuitive Weise behandelt! 🙏
Wie soll ich es sagen? Vor 20 Minuten hatte ich noch keine Ahnung von Landau-Symbolen und jetzt kann ich zwar noch keinerlei Beweise durchführen, aber ich habe die Idee verstanden. Herzlichen Dank dafür :-)
Hab schon all deiner Videos zur theoretischen Informatik angeschaut und das Modul erfolgreich bestanden und du hilfst immer weiter. Danke!
Super video! jetzt bräuchte ich nur noch eins zur klein-o-Notation
Danke, das hat wirklich sehr geholfen!!!
Sehr gutes Video, super erklärt!
Tolles Video, vielen Dank!
Super erklärt! Danke dir!
tolle Videos :) vor allem wenn man morgen die Teilklausur in Informatik schreibt ... :D Aber wer sein Studium liebt, der schiebt .... ^^
und wie liefs?
sehr geiles Sprichwort
Hammer Danke dafür!!
Superbe Erklärung. Vielen Dank!
Vielen Dank für das Video :)
Besser erklärt als mein Prof!
Hilfreiches Video! Vielen vielen Dank
Danke!!! 🙏🏼🙏🏼
richtig gut erklärt
hilfreiches Video
Super video!!!! Machst du auch irgendwann nochmal eins zur klein o notanion? Würde total helfen!
Dankeschön! Gute Idee, kommt auf meine Liste!
grandioses Video
Erstmal vielen Dank für's Video, hat mir sehr geholfen!!
Kleine Frage zur Definition bei 11:25. Fehlt da nicht noch der Betrag? Also: |g(n)|
1A. super video!
Hallo, danke für das tolle Video!
Ich habe noch eine Frage: Wir verwenden in unserer Vorlesung ein großes O und ein kleines. Die gesamte Landau-Symbolik wurde für mich dort nicht ausreichend erklärt, was bedeutet das kleine "o"?
Intuitiv bedeutet f in o(g), dass f echt langsamer wächst als g. Dazu mache ich auch bald mal ein Video.
guted video danke
danke
Was ich bei diesen ganzen Notationen noch nicht ganz verstanden habe ist, wie das alles mit dem Grenzwert zusammen hängt.
Bsp.: 7n^2 +4n+15
Ich vermute, dass diese Funktion Teil der Menge O(n^2) ist. Also bilde ich den GW alles super der existiert also stimmt meine Vermutung. Was kann ich jetzt aber daraus schließen, wenn der GW nicht existiert (+- unendlich ) oder 0 ist? Und wie hängt das mit den anderen Notationen zusammen? Klein o, Omega, Theta usw. 🤔
Super gutes Video! 😊 Schreibe gerade meine Masterarbeit in Informatik, habe aber ursprünglich Elektrotechnik studiert... da fehlen dann hier und da Grundlagen und die hole ich sehr gerne in deinen Videos nach.
Eine Anmerkung: Dachte bei der letzten Funktion es sei 2^2^n also 4^n ... Hab ich da einen Denkfehler oder kann man bei der Schreibweise im Video nicht auf den ersten Blick erkennen, dass (2^2)^n nicht gemeint ist sondern 2^(2^n)
Danke für das Feedback!
Potenzieren ist rechtsassoziativ, das bedeutet, dass ein Ausdruck der Form a^b^c als a^(b^c) interpretiert wird. Wenn man (a^b)^c meint, dann muss man explizit diese Klammern setzen.
@@NLogSpace Ach sie an. Wieder was gelernt ;)
a^b^c ist aber auch nicht so häufig... Zumindest nicht in den Bereichen wo ich arbeite.
Danke für die schnelle und nette Antwort!
bzgl. O(n^n) und O(2^2^n). Liegt das nicht eigentlich nur daran, dass einen Punkt geben muss an dem gilt: O(n^n)
Die Idee ist richtig, formal würde ich es aber so zeigen:
n^n
Ich würde gerne wissen ob lg n = O( ln n) stimmt bzw. Ob es sich da befindet
Lg
Ja, beim Logarithmus ist die Basis egal, folgt aus Logarithmengesetzen.
Aber warum wächst 3n²+5n denn HÖCHSTENS so schnell wie n²? Müsste es nicht mindestens sein?
Hallo
Ich habe eine Frage bitte ,wieso sagen wir n=O(n),obwohl n wächst schneller als n~2.
Laut Definition von groß O ,n muss langsamer oder gleich schnell wie n~2,aber lineare laufzeit ist schneller
Tut mir Leid, ich verstehe die Frage nicht ganz. Was soll n~2 bedeuten?
nⁿ⊂₂2ⁿ, einfach den Logarithmus anwenden
n*ln(n)⊂2ⁿ*ln(2)
Und das ist ja klar