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 :-)
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. 🤔
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"?
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!
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
Hab schon all deiner Videos zur theoretischen Informatik angeschaut und das Modul erfolgreich bestanden und du hilfst immer weiter. Danke!
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 :-)
Super video! jetzt bräuchte ich nur noch eins zur klein-o-Notation
Tolles Video, vielen Dank!
Danke, das hat wirklich sehr geholfen!!!
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
Vielen Dank für das Video :)
Besser erklärt als mein Prof!
Super erklärt! Danke dir!
Hammer Danke dafür!!
Hilfreiches Video! Vielen vielen Dank
Sehr gutes Video, super erklärt!
Superbe Erklärung. Vielen Dank!
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. 🤔
Danke!!! 🙏🏼🙏🏼
richtig gut erklärt
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)|
grandioses Video
hilfreiches 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.
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?
Super video!!!! Machst du auch irgendwann nochmal eins zur klein o notanion? Würde total helfen!
Dankeschön! Gute Idee, kommt auf meine Liste!
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
1A. super video!
danke
guted video danke
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