Algorithmen und Datenstrukturen #5 - Laufzeitanalyse und Landau Notation aka O-Notation

Algorithmen machen unsere digitale Welt. In dieser Serie erfahrt ihr, wie die Dinger eigentlich funktionieren.

Nicht vergessen: Liken, Abo und ein Kommentar helfen diesem Video sehr =)

_Discord:_

_Unterstützt mich - Danke!:_

[danpower]

Ich hab zwar literally gerade während des Videos gegessen, aber nach dem Video hab ich wieder Hunger. xD

[Dschudie]

Ich muss sagen fürs Studium echt hilfreich und definitiv besser erklärt als von meinem Prof 👍🏻

[abdocharrade]

Ich bin gerade in meinem Masterstudium der Wirtschaftsinformatik an der Uni-Mannheim und ich muss sagen dass das einer der besten Ergänzungskurse zu den Vorlesungsskripten & Übungen ist.

Also besser gehts echt nicht, vor allem während der Coronazeit sind deine Videos und Tutorials Goldwert. Abo und Like sind raus :)

[AtraxX]

Ich glaube nach dem Video ist ihm klar geworden das Pizza-Namen vielleicht nicht das Beste Beispiel waren. Aber absolut Hammer Videos, schön sachlich und einfach erklärt. Habe sehr viel Spaß beim ansehen und lernen deiner Videos ❤️

[wingvan]

Ich komm mir vor wie damals im Studium 😅

[DaxterSnickers]

Du schaffst es in 2min das was der Ulges in 2 Semestern nicht geschafft hat. Wahnsinn.

[pocketrocket]

Vielen Dank für das hilfreiche Video! 👍👍
Bei unserer Vorlesung habe ich das mit der Komplexität nicht so recht verstanden, wodurch ich, da alles andere darauf aufbaut, schnell ins Straucheln gekommen bin.

[legohistory]

**Pizzen :D
Gutes Video, Danke dir !

[MarkGruffalo]

Hey super Tutorial. Könntest du auch ein Video zur Amortisierten Analyse machen? :)

[quantum]

Sollte das Video ein Into sein? Es fehlen paar Sachen wie zb. Theta, Omega, Fundamentalsatz etc. Diese Reihe von Videos wäre sehr interessant.

[turbotore]

ja gut erläutert, leider für den studiengang wirtschaftsinformatik im themenbereich algorithmen und datenstrukturen viel zu flach - O(log(n)) oder O(n*log(n)) fehlen mir zB komplett - ich schau mal ins nächste video der reihe aber wenn es dann nicht weiter geht werd ich mir wohl ne alternative suchen müssen, schade - trotzdem danke dir für den aufwand der hier reingeflossen ist

[pepsiman]

Hey könntest du vielleicht mal eine Blender-Tutorials machen? Oder generell eine Tutorial-Reihe zu einem Animationsprogramm?

[Salamaleikum]

Müsstest du nicht eine Komplexität von O(1) haben im ersten Beispiel? Du hast keine von der Eingabe abhängigen Schleifen, das Program läuft genau einmal ab.

[saschavloggt]

Wenn ich jetzt also ein Programm habe, was auf meiner Festplatte (oder um die Datenmenge kleiner zu halten, meiner /home-Partition) nach Dateiduplikaten "forscht", würde hier O(n²) passieren?

[georgesdjambou]

Ich habe das Video leider nicht verstanden. Warum würde O(1) die Laufzeit für die 26. Pizza, wenn n die Menge der Daten (Pizza) ist?

[EThunder]

Übrigens im ersten Video hast du dich im Titel verschrieben da steht Datenstruk_uren und nicht DatenstrukTuren.

[LinuxGuides]

Erstmal Herzrasen bekommen.. An der FAU Erlangen Nürnberg ist Algorithmen und Datenstrukturen (AuD) das raußschmeißerfach schlecht hin. Echt ein ekliges Fach gewesen, ob wohl der Inhalt schon spannend war :)

[maxbart]

was macht ihr gegen die Sucht vor dem PC zu hocken?
und wie lange lernt/programmiert ihr am Stück, um etwas zu schaffen?
lohnt es sich als Anfänger/Freelancer nebenher kleinigkeiten zu erstellen? und/oder was würdet ihr empfehlen?

[shurimanemperor]

Wenn ich alle Pizzen anfassen muss, muss ich sie dann auch alle essen?