Ich danke dir vom ganzen Herzen, bei den Vorlesungen habe ich das Thema nicht richtig verstanden. Du hast das Thema in 17 Minuten besser als der Dozent erklärt. Mach weiter so
13:40 Ich hab es direkt gepeilt. Klasse erklärt! Steigt der Zähler stärker bei einem Bruch, dann geht sie gegen unendlich und ist der Nenner stark wachsend, dann geht er gegen 0, weil die Nennerzahl irgendwann die Zählerzahl so weit überholt hat, dass die gesamte Zahl des Bruches verschwindend klein ist (zumindest relaitv zueinander)
Wow, wirklich sehr starkes Video, schade, dass du die Serie nicht fortgesetzt hast, bei Algorithmen und Datenstrukturen in meinem Studium würden mir weitere Videos echt helfen :D
Ehrliches Komplement: Ich hatte zwar schon von der O-Notation gehört aber mich nicht wirklich damit beschäftigt. Nachdem ich das Video gesehen habe habe ich wirklich das Gefühl verstanden zu haben was das ist und wozu es gut ist.
Ist schon mal eine gute Zusammenfassung.Die Thematiken rund um Algorithmen sollten viel intensiver behandelt werden. Beispielaufgaben die vorgerechnet werden wären auch top.
Das hängt von der Basis ab. log_2(1000) ist ein klein bisschen weniger als 10. log_10(1000) ist 3. Welche Basis Log hat, wenn man die Basis nicht angibt hängt vom Kontext ab.
kommt darauf an, welche Basis dein Logarithmus hat. Log10(1000) = 3 , weil 10hoch3= 1000 , aber Log2(1024) = 10 , weil 2hoch10= 1024. Wir nehmen hier die Basis 2, da wir mit dem Binärsystem arbeiten.
Das ist egal. Wenn du beim Logarithmus 'ne andere Basis nimmst, dann ergibt das nur einen konstanten Faktor. Dieser spielt keine Rolle bei der O-Notation.
+Brotcruncher Eine Frage: Kann man mit einem Quantencomputer AES knacken? Hab immer gedacht das es unmöglich ist, weil man ja keine Schlüssel dafür hat
John F. Kennedy Der AES lässt sich auch als Gleichung formulieren, in der der Schlüssel vorkommt. Wenn es dir gelingt, die Gleichung nach dem Schlüssel umzuformen oder ihn auf anderem Wege zu ermitteln, hast du den AES "geknackt". Ein Quantencomputer könnte dabei helfen. Empfehlenswert ist das Buch "Kryptografie" von Klaus Schmeh.
Auf deiner Seite steht "Ich biete alle Folgen (eventuell mit etwas Verzögerung) meiner "Algorithmen" und "Vulkan" Serie als kompakten Download für meine Patreons ab 3$ an." heißt das die Algorithmen reihe isr fertig und für 3$ kann ich mir den content besorgen? Kannst du mir mal sagen wieviele videos es noch sind und die inhalte?
bei 16:13 sagst du 1/n ist 0, das ist natürlich nicht richtig. ein rest bleibt immer. der test ist vielmehr "geht das ergebnis der division GEGEN unendlich oder GEGEN null. das ist ein wichtiger unterschied.
0/1= 0, 0/2= 0, ... 0/n= 0 (fürs Allgemeine), aber hier gucken wir ja das Verhalten im Unendlichen an(Limes). Also 0 bedeutet, dass sich die Funktion im Unendlichen immer weiter der 0 annähert.
Dass du Sigma und Theta nicht erklärst, find ich verständlich. Klein O und klein Sigma sowieso. Hättst aber noch raushauen können dass z.B. O(1) Teilklasse von O(log n) ist, weil damit mMn deutlich klarer wird, dass O die obere Schranke für den Algorithmus ist. Ist für den average Programmierer vielleicht unwichtig, aber doch ganz gut zu wissen.
Du sau, ich hatte darüber nen vortrag- warum kamen die videos zu sortieralgos nicht schon zwei monate eher?! :D nichtsdestotrotz danke für die videos ;) sind gut geworden. Ich wünsche mir mehr zur theoretischen Informatik von dir, wenn das möglich sei :)
![Algorithmen [007] - Konvexe Hülle / Convex Hull](http://i.ytimg.com/vi/Ioxc515O2l8/mqdefault.jpg)
![Algorithmen [007] - Konvexe Hülle / Convex Hull](/img/tr.png)
![Algorithmen [004] - Quick Sort](http://i.ytimg.com/vi/PrxjH8R-kE8/mqdefault.jpg)
Absoluter Wahnsinn, trotz x-Vorlesungen und Skripte konnte mir das keiner so gut erklären wie du in 17 Minuten!
Da stimme ich dir absolut zu
Ich danke dir vom ganzen Herzen, bei den Vorlesungen habe ich das Thema nicht richtig verstanden. Du hast das Thema in 17 Minuten besser als der Dozent erklärt. Mach weiter so
Die Algorithmus Serie gefällt mir echt gut! War wieder alles super verständlich. Top erklärt!
13:40 Ich hab es direkt gepeilt. Klasse erklärt! Steigt der Zähler stärker bei einem Bruch, dann geht sie gegen unendlich und ist der Nenner stark wachsend, dann geht er gegen 0, weil die Nennerzahl irgendwann die Zählerzahl so weit überholt hat, dass die gesamte Zahl des Bruches verschwindend klein ist (zumindest relaitv zueinander)
Schade, dass du hier aufgehört hast mit der Serie, werde bestimmt in Zukunft weiterhin Probleme mit dem Fach haben
Dann am besten online recherchieren und selbst verstehen, wie sowas funktioniert
Wow, wirklich sehr starkes Video, schade, dass du die Serie nicht fortgesetzt hast, bei Algorithmen und Datenstrukturen in meinem Studium würden mir weitere Videos echt helfen :D
ebenso!
Göttliche Zusammenfassung und Einführung
Ehrliches Komplement: Ich hatte zwar schon von der O-Notation gehört aber mich nicht wirklich damit beschäftigt. Nachdem ich das Video gesehen habe habe ich wirklich das Gefühl verstanden zu haben was das ist und wozu es gut ist.
Ist schon mal eine gute Zusammenfassung.Die Thematiken rund um Algorithmen sollten viel intensiver behandelt werden. Beispielaufgaben die vorgerechnet werden wären auch top.
Sehr gutes Video! Hilft mir wirklich sehr!
Danke ❤️
danke das war jetzt zur abwechsulng mal was verständliches nicht wie der rest des internet
Vielen Dank! Das konnte mein Prof mir nicht so deutlich verklickern
Gut erklärt Dankeschön
Wie bestimmt man anhand eines Code-segementes die Laufzeit und Speicherkomplexität ?
diesmal nichts verstanden, aber video gefällts trotzdem ;)
hast du nicht n^n vergessen?
Hammer! Kommt noch ein 7er Part?
Nö
Super Video! Danke! :-)
Tolles Video!
Ist Log(1000) gleich 10 oder gleich 3?
Min 3:09
Das hängt von der Basis ab. log_2(1000) ist ein klein bisschen weniger als 10. log_10(1000) ist 3. Welche Basis Log hat, wenn man die Basis nicht angibt hängt vom Kontext ab.
kommt darauf an, welche Basis dein Logarithmus hat. Log10(1000) = 3 , weil 10hoch3= 1000 , aber Log2(1024) = 10 , weil 2hoch10= 1024. Wir nehmen hier die Basis 2, da wir mit dem Binärsystem arbeiten.
ganz schön krass wie du die Videos raushaust :D. Machst du den Timsort auch?
Nein, das wars jetzt erst mal zu den Sortieralgorithmen.
Ok trotzdem danke :D
3:00 der Logarithmus von 1000 ist doch 3 ? Oder verwendet man als Basis 2 ?
Das ist egal. Wenn du beim Logarithmus 'ne andere Basis nimmst, dann ergibt das nur einen konstanten Faktor. Dieser spielt keine Rolle bei der O-Notation.
Informatiker verwenden immer den Logarithmus zur Basis 2, wenn sie nichts anderes erwähnen :D
Richtig Böse sind die 2 😂😂😂
+Brotcruncher
Eine Frage:
Kann man mit einem Quantencomputer AES knacken? Hab immer gedacht das es unmöglich ist, weil man ja keine Schlüssel dafür hat
John F. Kennedy Der AES lässt sich auch als Gleichung formulieren, in der der Schlüssel vorkommt. Wenn es dir gelingt, die Gleichung nach dem Schlüssel umzuformen oder ihn auf anderem Wege zu ermitteln, hast du den AES "geknackt". Ein Quantencomputer könnte dabei helfen. Empfehlenswert ist das Buch "Kryptografie" von Klaus Schmeh.
Hast du eig. auch ein Video zur Omega Notation/ Obere und Untere Schranke bei Funktionen oder einem Programm berechnen?
super erklärt danke
Wann hab ich denn die anderen Landau-Notationen? Dachte der Avg-case sei dann z.B. immer theta. O nur die obergrenze?
gutes video !
Wann gehts weiter?
Wann geht es hier weiter?
Sobald die Patreons dafür stimmen. Momentan sieht es nicht so gut aus (für Juni hat die Algorithmen Serie nur 2 Stimmen bekommen)
schade...
Auf deiner Seite steht "Ich biete alle Folgen (eventuell mit etwas Verzögerung) meiner "Algorithmen" und "Vulkan" Serie als kompakten Download für meine Patreons ab 3$ an." heißt das die Algorithmen reihe isr fertig und für 3$ kann ich mir den content besorgen? Kannst du mir mal sagen wieviele videos es noch sind und die inhalte?
Nein, nur die bereits erschienen. Und auch nur, wenn das Goal von 300$ erreicht wurde.
Gibt es also tatsächlich Programme, die abhängig von der Datenmenge die Algorithmen auswählen? Das ist schon heftig raffiniert :D
bei 16:13 sagst du 1/n ist 0, das ist natürlich nicht richtig. ein rest bleibt immer. der test ist vielmehr "geht das ergebnis der division GEGEN unendlich oder GEGEN null. das ist ein wichtiger unterschied.
@Brotcruncher Für Patreon wäre es ja noch eine Idee das du ab einen bestimten Betrag deine Videos als eine ZIP anbietest
Wenn du mit ZIP wirklich das Kompressionsformat meinst - was soll das bringen?
Deine videos offline kucken
Ich habe mal ein Ziel hinzugefügt. Mal sehen, ob das genügen interessiert :)
c:
Ich liebe dich
Hab den Stuff schon ewig gebraucht. Habe aber andere Erklärungen nicht gecheckt oder fand sie zu langweilig. 👍
Hast du mal drüber nachgedacht Sachbücher über das Programmieren zu schreiben? So a la "Java ist auch eine Insel" ?
Ja, das werde ich wohl irgendwann machen, sobald ich Prof bin :)
Wie soll denn beim dividieren 0 raus kommen oder ist das nur eine Definitions Sache ?
Die genaue Definition des Limes würde jetzt den Kommentar sprengen aber stell dir einfach vor:
(Irgendeine endliche Zahl, z.b 5)/(unendlich) = 0
0/1= 0, 0/2= 0, ... 0/n= 0 (fürs Allgemeine), aber hier gucken wir ja das Verhalten im Unendlichen an(Limes). Also 0 bedeutet, dass sich die Funktion im Unendlichen immer weiter der 0 annähert.
Die O Notation scheint vielen Probleme zu machen. Mich eingeschlossen. x.x
yay
log(1000) ist aber 3...
In welchem Fachgebiet sind wir bei dieser Serie? Von welcher Basis gehe ich wohl aus? :-)
Ich musste mir gerade ein Video übers quadrieren angucken😂
AES wäre mal super. Dazu finde ich irgendwie nix ordentliches
AES ist leider etwas Umfangreich, um es in nur einem Video zu zeigen.
Brotcrunsher dann weiter openSSL Benutzen
in 10 min klausur danke
Dass du Sigma und Theta nicht erklärst, find ich verständlich. Klein O und klein Sigma sowieso. Hättst aber noch raushauen können dass z.B. O(1) Teilklasse von O(log n) ist, weil damit mMn deutlich klarer wird, dass O die obere Schranke für den Algorithmus ist. Ist für den average Programmierer vielleicht unwichtig, aber doch ganz gut zu wissen.
Du sau, ich hatte darüber nen vortrag- warum kamen die videos zu sortieralgos nicht schon zwei monate eher?! :D
nichtsdestotrotz danke für die videos ;) sind gut geworden. Ich wünsche mir mehr zur theoretischen Informatik von dir, wenn das möglich sei :)
Mathe is cool
Super Serie bin gerade im 2. Semester Informatik :D. Mal schauen wann wir damit anfangen xD
sehr schlechtes tutorial kein einziges beispiel