Big O Notation/Landau-Notation in 6 Minuten | Zeitkomplexität und Platzkomplexität von Algorithmen

Поделиться
HTML-код
  • Опубликовано: 6 фев 2025

Комментарии • 24

  • @llchillerll
    @llchillerll 4 года назад +15

    dieses video hat mir aufjedenfall mehr Verständnis über das Thema gegeben,
    das hast du im video sehr gut erklärt, danke dafür

  • @baldbankrupt
    @baldbankrupt 3 года назад +12

    ich küssen dein herz! hast mir mehr zum thema in einem video beigebracht als mein prof in zwei vorlesungen

  • @rotioN
    @rotioN 3 года назад +1

    Kurz und Kompakt, genau auf den Punkt gebracht, vielen Lieben Dank, das beste Video zu Big O Notation!!!

  • @Anna-zc3jw
    @Anna-zc3jw 2 года назад +1

    Super deutlich erklärt, super hilfsreich. Vielen Danke!!

  • @Naranja93
    @Naranja93 Месяц назад

    das war sehr hilfreich, danke dafür!!

  • @FriendzoneLP
    @FriendzoneLP 2 года назад

    Thank you SOO MUCH für die mathematische Definition mit dem Beispiel! Das hat mir mehr geholfen als die meisten anderen VIdeos!! Danke!!

  • @atomspalter2090
    @atomspalter2090 3 года назад +1

    das war schnell aber gut zusammengefasst. Danke

  • @neverremindyou6172
    @neverremindyou6172 4 года назад +4

    Ganz ehrlich, ich habe ewig nach etwas gesucht und nichts gefunden zu diesem Thema... Zumindest nichts gutes... Aber dein Video ist echt Top Weiter so!

  • @sequbeats
    @sequbeats 3 года назад +1

    Sehr gut erklärt! Danke :)

  • @kowmow9987
    @kowmow9987 3 года назад

    Hilfreiches Video, danke :D

  • @derteetrinkendeg9364
    @derteetrinkendeg9364 3 года назад +1

    absoluter ehrenmann

  • @2lick
    @2lick 4 года назад

    Danke, wirklich gutes Video!

  • @mikahoangminh5110
    @mikahoangminh5110 4 года назад +4

    Ich habe eine Frage: Ich habe heute in der Uni zum ersten Mal von der Landau Notation gehört und schaue mir nun zum Verständnis dein Video an. Nehmen wir als Standbild nun einfach mal Minute 1:32. Du hast ja festgehalten, dass der Betrag von f(n) ≤ 6n^4+2n^3+n+5 ist. Nun verstehe ich allerdings den nächsten Schritt bzw. Punkt nicht. Warum wurden jetzt alle n durch n^4 ersetzt?

    • @mikahoangminh5110
      @mikahoangminh5110 4 года назад +1

      Okay, ich sollte erstmal weiterschauen, bevor ich frage... hat sich schon erledigt

    • @TuringInformatik
      @TuringInformatik  4 года назад +1

      :) Passiert den Besten

  • @yurigansmith
    @yurigansmith 3 года назад

    In der Tabelle bei 2:20 in der Zeile "polynomial" müsste es k>=2 oder eigentlich sogar k>2 heißen, sonst gibt's keine Dominanz zu dem vorherigen O(n^2).

  • @Guterzogenbistdunich
    @Guterzogenbistdunich 3 года назад

    Das Video ist wirklich gut und hat vieles geklärt, aber ich konnte an der Stelle 1:19 nicht mehr dem (un)Gleichungsteil folgen. Den Rest habe ich verstanden, doch, warum wird aus *"⇒|f(n)| ≤ 6n^4 + 2n^3 + n + 5n"* das hier *⇒|f(n)| ≤ 6n^4 + 2n^4 + n^4 + 5n^4"?*. Da scheint mir irgendein mathematisches Wissen abhanden gekommen zu sein. Wenn die Erklärung zu komplex ist nehme ich auch gerne Hinweise nach welchen Themen ich suchen soll an um es selbst nachzuschlagen.

    • @TuringInformatik
      @TuringInformatik  3 года назад

      Weil für n >= 1 immer gilt, dass n^p >= n^(p-1) >= ... >= n.

  • @creeperlolthetrouble
    @creeperlolthetrouble Год назад

    Das ist eine beschreibung für alle die mathematisch begabt sind, allerdings ist es für jeden der nicht mathematisch all zui sehr begabt ist eine der schrecklichsten erklärungen die man haben kann, an manchen stellen wird lediglich eine definition abgelesen, aber nie erklärt warum das so ist, so dass man es auch versteht wieso etwas ist wie es ist.
    Wodurch das ganze zum stupiden auswendig lernen wird anstatt wissen zu vermitteln welches das ganze über einen längeren zeitraum merkenswert machen würde als bis zum ende der Algorithmen und Datenstrukturen Prüfung.

  • @lars1597
    @lars1597 4 года назад

    danke uff

  • @Urfaust71
    @Urfaust71 2 года назад +1

    Kein Plan, was du da laberscht, Bruh. :(

  • @edwinh.944
    @edwinh.944 2 года назад +1

    Digga was laberst du