Algorithmen [006] - O Notation

Vielen Dank an meine Unterstützer auf Patreon: / brotcrunsher
Liked meine Facebook Seite: / brotcrunsher

[@travenishere6063]

Absoluter Wahnsinn, trotz x-Vorlesungen und Skripte konnte mir das keiner so gut erklären wie du in 17 Minuten!

[@Isy01]

Da stimme ich dir absolut zu

[@Isy01]

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

[@dietrompetenils]

Schade, dass du hier aufgehört hast mit der Serie, werde bestimmt in Zukunft weiterhin Probleme mit dem Fach haben

[@ssj4goki103]

Dann am besten online recherchieren und selbst verstehen, wie sowas funktioniert

[@MCBeatZzZ]

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)

[@muxmastermann420]

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

[@Simonius95]

ebenso!

[@terminator3000]

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.

[@Xportt7]

Ist schon mal eine gute Zusammenfassung.Die Thematiken rund um Algorithmen sollten viel intensiver behandelt werden. Beispielaufgaben die vorgerechnet werden wären auch top.

[@yobinauq]

Göttliche Zusammenfassung und Einführung

[@tomatemozzarella9616]

Danke ❤️

[@CaptainWhitebeard]

Sehr gutes Video! Hilft mir wirklich sehr!

[@srlorch406]

danke das war jetzt zur abwechsulng mal was verständliches nicht wie der rest des internet

[@Morphonimm]

Vielen Dank! Das konnte mein Prof mir nicht so deutlich verklickern

[@momojo9259]

Gut erklärt Dankeschön

[@pandatv6051]

diesmal nichts verstanden, aber video gefällts trotzdem ;)

[@dukememo8524]

Tolles Video!

[@xF22Raptorx]

Super Video! Danke! :-)

[@SPeeDKiLL45]

gutes video !

[@secu1297]

super erklärt danke

[@FilmfanOliver1992]

Wie bestimmt man anhand eines Code-segementes die Laufzeit und Speicherkomplexität ?

[@Phil44833]

Hammer! Kommt noch ein 7er Part?

[@g.t.a3739]

Nö

[@habdochkeineahnung]

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.

[@j0sp0r]

Richtig Böse sind die 2 😂😂😂

[@johnblack8178]

ganz schön krass wie du die Videos raushaust :D. Machst du den Timsort auch?

[@Brotcrunsher]

Nein, das wars jetzt erst mal zu den Sortieralgorithmen.

[@johnblack8178]

Ok trotzdem danke :D

[@Mudschahid]

Ich liebe dich

[@elbrochino1043]

hast du nicht n^n vergessen?

[@martinb2077]

Hab den Stuff schon ewig gebraucht. Habe aber andere Erklärungen nicht gecheckt oder fand sie zu langweilig. 👍

[@sidx161]

Die O Notation scheint vielen Probleme zu machen. Mich eingeschlossen. x.x

[@derjoe642]

Wann hab ich denn die anderen Landau-Notationen? Dachte der Avg-case sei dann z.B. immer theta. O nur die obergrenze?

[@ParadoxBassCube]

3:00 der Logarithmus von 1000 ist doch 3 ? Oder verwendet man als Basis 2 ?

[@SNeutrino1]

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.

[@Jack-4242]

Informatiker verwenden immer den Logarithmus zur Basis 2, wenn sie nichts anderes erwähnen :D

[@abdulhadiknaan4056]

Ist Log(1000) gleich 10 oder gleich 3? Min 3:09

[@Brotcrunsher]

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.

[@renderjourney]

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.

[@sisik96]

Hast du eig. auch ein Video zur Omega Notation/ Obere und Untere Schranke bei Funktionen oder einem Programm berechnen?

[@pandatv6051]

yay

[@johnf.kennedy5693]

+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

[@MaxEU]

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.

[@terminator3000]

Hast du mal drüber nachgedacht Sachbücher über das Programmieren zu schreiben? So a la "Java ist auch eine Insel" ?

[@Brotcrunsher]

Ja, das werde ich wohl irgendwann machen, sobald ich Prof bin :)

[@hotfruit8083]

Wie soll denn beim dividieren 0 raus kommen oder ist das nur eine Definitions Sache ?

[@Brotcrunsher]

Die genaue Definition des Limes würde jetzt den Kommentar sprengen aber stell dir einfach vor: (Irgendeine endliche Zahl, z.b 5)/(unendlich) = 0

[@renderjourney]

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.

[@SetsoTareq]

Wann gehts weiter?

[@KaaBockMehr]

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 :)

[@lars7898]

Gibt es also tatsächlich Programme, die abhängig von der Datenmenge die Algorithmen auswählen? Das ist schon heftig raffiniert :D

[@IDontWantAnAliasMrGoogle]

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.

[@un_logischyt5969]

Ich musste mir gerade ein Video übers quadrieren angucken😂

[@Miterosan]

@Brotcruncher Für Patreon wäre es ja noch eine Idee das du ab einen bestimten Betrag deine Videos als eine ZIP anbietest

[@Brotcrunsher]

Wenn du mit ZIP wirklich das Kompressionsformat meinst - was soll das bringen?

[@Miterosan]

Deine videos offline kucken

[@Brotcrunsher]

Ich habe mal ein Ziel hinzugefügt. Mal sehen, ob das genügen interessiert :)

[@Miterosan]

c:

[@SetsoTareq]

Wann geht es hier weiter?

[@Brotcrunsher]

Sobald die Patreons dafür stimmen. Momentan sieht es nicht so gut aus (für Juni hat die Algorithmen Serie nur 2 Stimmen bekommen)

[@SetsoTareq]

schade...

[@SetsoTareq]

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?

[@Brotcrunsher]

Nein, nur die bereits erschienen. Und auch nur, wenn das Goal von 300$ erreicht wurde.

[@L0r3nz500]

log(1000) ist aber 3...

[@Brotcrunsher]

In welchem Fachgebiet sind wir bei dieser Serie? Von welcher Basis gehe ich wohl aus? :-)

[@andelephantscanfly]

in 10 min klausur danke

[@pythoncake2708]

AES wäre mal super. Dazu finde ich irgendwie nix ordentliches

[@Brotcrunsher]

AES ist leider etwas Umfangreich, um es in nur einem Video zu zeigen.

[@pythoncake2708]

Brotcrunsher dann weiter openSSL Benutzen

[@Steralol]

Super Serie bin gerade im 2. Semester Informatik :D. Mal schauen wann wir damit anfangen xD

[@bokaryo6230]

Mathe is cool

[@0xb0110]

sehr schlechtes tutorial kein einziges beispiel