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.
+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.
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.
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?
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.
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.
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 :)
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.
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.
![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)
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
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
Die Algorithmus Serie gefällt mir echt gut! War wieder alles super verständlich. Top erklärt!
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
Sehr gutes Video! Hilft mir wirklich sehr!
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
ebenso!
Wie bestimmt man anhand eines Code-segementes die Laufzeit und Speicherkomplexität ?
Tolles Video!
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.
Super Video! Danke! :-)
Danke ❤️
Göttliche Zusammenfassung und Einführung
Hast du eig. auch ein Video zur Omega Notation/ Obere und Untere Schranke bei Funktionen oder einem Programm berechnen?
Ist schon mal eine gute Zusammenfassung.Die Thematiken rund um Algorithmen sollten viel intensiver behandelt werden. Beispielaufgaben die vorgerechnet werden wären auch top.
Wann hab ich denn die anderen Landau-Notationen? Dachte der Avg-case sei dann z.B. immer theta. O nur die obergrenze?
+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.
Hammer! Kommt noch ein 7er Part?
Nö
danke das war jetzt zur abwechsulng mal was verständliches nicht wie der rest des internet
Wann gehts weiter?
Gut erklärt Dankeschön
diesmal nichts verstanden, aber video gefällts trotzdem ;)
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
super erklärt danke
Richtig Böse sind die 2 😂😂😂
hast du nicht n^n vergessen?
gutes video !
Gibt es also tatsächlich Programme, die abhängig von der Datenmenge die Algorithmen auswählen? Das ist schon heftig raffiniert :D
Vielen Dank! Das konnte mein Prof mir nicht so deutlich verklickern
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
Hab den Stuff schon ewig gebraucht. Habe aber andere Erklärungen nicht gecheckt oder fand sie zu langweilig. 👍
@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:
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.
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 :)
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.
Ich liebe dich
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.
Ich musste mir gerade ein Video übers quadrieren angucken😂
Die O Notation scheint vielen Probleme zu machen. Mich eingeschlossen. x.x
yay
in 10 min klausur danke
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 :)
Super Serie bin gerade im 2. Semester Informatik :D. Mal schauen wann wir damit anfangen xD
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.
log(1000) ist aber 3...
In welchem Fachgebiet sind wir bei dieser Serie? Von welcher Basis gehe ich wohl aus? :-)
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
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.
Mathe is cool
sehr schlechtes tutorial kein einziges beispiel