@Dakota Alonzo and that's because she doesn't allow you to see her photos. there are no other l*&+er like you in this world so the advice is pointless.
Also müsste dir eigentlich einen Daumen nach unten geben, weil du gesagt hast das Ananas auf eine Pizza gehört.... Aber heute bin ich nicht so und gebe trotzdem einen Daumen nach oben für deine mühe :P
also bis zum punkt mit der Ananas Pizza dachte ich du bist der beste youtuber der mich für meine Klausuren rettet... aber das schmerzt meinem italienischen herz zu sehr :( .... aber wie gesagt, du bist zu wichtig für meine Klausuren dafür, mir einen neuen algdat youtuber zu suchen hhahahhaha
Ich hätte mir auf jeden Fall noch Code Beispiele gewünscht. Also wie programmiert man eine verkette Liste bzw. wie arbeitet man dann damit im Quellcode.
Klingt räudig, schmeckt genial: den Kochschinken auf der "Hawaii" mal durch Dosen-Thunfisch ersetzen und statt oder in Ergänzung zur Ananas auch mal mit Bananen versuchen.
Muss ich beim einfügen oder löschen nicht erst gucken wo das element ist? Also einmal die list durchgehen bis ich das element gefunden habe, da ja jedes element nur den nachfolge kennt. Demnach dürfte o(1) nicht korrekt sein. Wikipedia gibt mir schon mal recht: en.wikipedia.org/wiki/Linked_list#Tradeoffs
Ar_wed er hat doch gar nicht behauptet dass die Laufzeit O(1) ist. Es stimmt, wenn du ein Element n löschen willst musst du bis zu seinem vorgänger (also n-1) gehen und die Referenz entweder löschen, oder falls du noch weitere Elemente hast sie durch die Referenz zum übernächsten Element ersetzen
@@de104bo6 Aber bei dem Diagramm 4:10 wird angezeigt, dass einfügen und löschen sehr schnell gehen, aber zugreifen und suchen länger dauern. Aber wenigstens beim löschen müsste es dann doch die Suchzeit mit einbeziehen. Ich muss das Element ja erst suchen, bevor ich es löschen/ersetzen kann. Also kann löschen doch überhaupt nicht schneller sein als suchen, oder verstehe ich etwas nicht richtig? (Beim einfügen könnte man es ja vielleicht einfach an den Anfang setzen, da entfiele das dann)
PedoThaBear ja das Diagramm ist etwas schwierig zu verstehen. Wenn du ein Element löschen willst musst du zuerst darauf zugreifen. Das heißt die Laufzeiten werden addiert. Was nach dem Suchen passiert geht jedoch unglaublich schnell. Du musst nur die Referenz löschen bzw ersetzen und schon bist du fertig. Das Löschen selber hat demnach die Laufzeit O(1). Zum Vergleich: wenn du in einem Array ein Element löschen willst musst du ja alle Elemente die danach kommen eine Position zurücksetzen.
Durch die Double Linked List kann der Lookup/Zugriff und Suchen in halber Zeit erfolgen, wenn die Liste sortiert ist, oder? Weil man bei "hinteren" Elementen einfach beim Ende anfängt? Ist natürlich trotzdem noch O(n), aber da kommt die leicht schnellere Performance raus, die du angesprochen hast :)
Und noch eine sache: Bei einer linked Liste kennt man den speicherbereich des ersten elements, um auf ein element zuzugreifen müssen wir von vorne bis zu dem element iterieren. Aber beim hinzufügen, geht das ohne iteration direkt? Wieso das denn?
Beim einfügen und beim Löschen muss ich doch auch alle Elemente durchgehen, weil ich doch nur den startknoten kenne? Also so kenn ich es zumindest aus C 😅
Wieso kann ich in einem Schritt Einträge einfügen oder löschen, wenn ich gar nicht weiß wo die eigentlich liegen? Muss ich nicht zuerst suchen, um das überhaupt machen zu können, wodurch dann die Laufzeit zu "Suchen +1" wird?
also was du hier verzapft hast, geht ja mal gar nicht. natürlich ist pizza hawaii, aber dafür braucht man doch noch soße!!! nur schinken, käse und ananas reicht da einfach nicht ^^
Du warst mir bis 1:08 eigentlich sehr sympathisch
@Dakota Alonzo and that's because she doesn't allow you to see her photos. there are no other l*&+er like you in this world so the advice is pointless.
keine weiteren Likes, also hier 👍
Daumen hoch allein für die geniale Zweideutigkeit, die sich so gnadenlos durch vor allem dieses Video zieht!
4:44 Ich feier das auch mega xD
Ich kannte bisher zwar schon alles, aber es ist so unterhaltsam und gut erklärt, dass ich es mir trotzdem gerne anschaue
Vielen Dank für diese Serie. Sehr anschaulich erklärt, dank dir hab ich meine Salami jetzt immer bei Hand!
schon für den guten Pizza Geschmack gibts Daumen hoch ;-). Hoffe wird eine lange Reihe und es bleibt nicht bei untersten Grundlagen
Wie immer echt gut erklärt! Gerade in der Corona-Zeit echt guter Content! Weiter so!
Morpheus: Mag Pizza Hawaii
Auch Morpheus: Ananasschinken igitt
Ein Glück schaue ich mir diese Videos während des Essens an 😂
Ein Like für die Salami
Und wieder ein Thema für die Prüfung abgearbeitet! :D Sehr verständlich erklärt!
Also müsste dir eigentlich einen Daumen nach unten geben, weil du gesagt hast das Ananas auf eine Pizza gehört.... Aber heute bin ich nicht so und gebe trotzdem einen Daumen nach oben für deine mühe :P
Deine Beispiele sind mir als Veganer sowieso immer etwas unangenehm ;)
Upsie :D
Pizza-Hawaii beste :D Top Video :)
also bis zum punkt mit der Ananas Pizza dachte ich du bist der beste youtuber der mich für meine Klausuren rettet... aber das schmerzt meinem italienischen herz zu sehr :( .... aber wie gesagt, du bist zu wichtig für meine Klausuren dafür, mir einen neuen algdat youtuber zu suchen hhahahhaha
Tolle Erklärungsweise, danke!
0:55 mmmhh, Schinken!
Bitte mach so weiter. Ende mai ist bei uns die prüfung 😄
Bis da schaffen wir noch einiges :D
Was hältst du davon eine Serie über Hardware zu machen :)?
Ist geplant 👍
@@TheMorpheusTutorials nice, bester mann !
Danke damit könnte ich mein Wissen erweitern
na wo im speichen liegt denn deine Salami? :D
Der Bruder hat Geschmack
Absolut geniales Tutorial 👍
Ich habe heute gelernt, dass ich meiner Freundin die double linked list erklaeren sollte, damit sie schneller die Salami in der Hand hat :D
🤔 Ja, versuch das mal 😂😂
Deine Stimme hat eine 1:1 Beziehung zu der Stimme von Oliver Rohrbeck. Danke für dein Video!
Was hälst du etwas zu Dateisystemen zu machen? Wie NTFS oder EXT4 etc
Wäre cool
Vielen Dank❤
Ich hätte mir auf jeden Fall noch Code Beispiele gewünscht. Also wie programmiert man eine verkette Liste bzw. wie arbeitet man dann damit im Quellcode.
Findest du in vielen meiner Kurse, zb Java
Klingt räudig, schmeckt genial: den Kochschinken auf der "Hawaii" mal durch Dosen-Thunfisch ersetzen und statt oder in Ergänzung zur Ananas auch mal mit Bananen versuchen.
Muss ich beim einfügen oder löschen nicht erst gucken wo das element ist? Also einmal die list durchgehen bis ich das element gefunden habe, da ja jedes element nur den nachfolge kennt. Demnach dürfte o(1) nicht korrekt sein. Wikipedia gibt mir schon mal recht: en.wikipedia.org/wiki/Linked_list#Tradeoffs
Ar_wed er hat doch gar nicht behauptet dass die Laufzeit O(1) ist. Es stimmt, wenn du ein Element n löschen willst musst du bis zu seinem vorgänger (also n-1) gehen und die Referenz entweder löschen, oder falls du noch weitere Elemente hast sie durch die Referenz zum übernächsten Element ersetzen
@@de104bo6 Aber bei dem Diagramm 4:10 wird angezeigt, dass einfügen und löschen sehr schnell gehen, aber zugreifen und suchen länger dauern. Aber wenigstens beim löschen müsste es dann doch die Suchzeit mit einbeziehen. Ich muss das Element ja erst suchen, bevor ich es löschen/ersetzen kann. Also kann löschen doch überhaupt nicht schneller sein als suchen, oder verstehe ich etwas nicht richtig?
(Beim einfügen könnte man es ja vielleicht einfach an den Anfang setzen, da entfiele das dann)
PedoThaBear ja das Diagramm ist etwas schwierig zu verstehen. Wenn du ein Element löschen willst musst du zuerst darauf zugreifen. Das heißt die Laufzeiten werden addiert. Was nach dem Suchen passiert geht jedoch unglaublich schnell. Du musst nur die Referenz löschen bzw ersetzen und schon bist du fertig. Das Löschen selber hat demnach die Laufzeit O(1). Zum Vergleich: wenn du in einem Array ein Element löschen willst musst du ja alle Elemente die danach kommen eine Position zurücksetzen.
Ehrenmann. Er mag Pizza Hawaii.
Erste Einmal Vieln Lieben Dank, es ist hilfreich, aber kannst du bitte Beispiele für jede Algo geben um deutliche zu werden
Und man kann ja auch bei listen mit dem indize die daten finden, wird dann intern durch alle elemente iteriert?
Durch die Double Linked List kann der Lookup/Zugriff und Suchen in halber Zeit erfolgen, wenn die Liste sortiert ist, oder? Weil man bei "hinteren" Elementen einfach beim Ende anfängt?
Ist natürlich trotzdem noch O(n), aber da kommt die leicht schnellere Performance raus, die du angesprochen hast :)
Ist einfügen und Löschen nicht O(n)? Ich meine, es muss doch erst zu deiner Salami iteriert werden, oder?
Und noch eine sache: Bei einer linked Liste kennt man den speicherbereich des ersten elements, um auf ein element zuzugreifen müssen wir von vorne bis zu dem element iterieren. Aber beim hinzufügen, geht das ohne iteration direkt? Wieso das denn?
Sehr gutes Video, aber Pizza Hawaii??? DAS GIBT PUNKTABZUG!
Beim einfügen und beim Löschen muss ich doch auch alle Elemente durchgehen, weil ich doch nur den startknoten kenne? Also so kenn ich es zumindest aus C 😅
Ja, das stimmt. Aber im besten Fall ist das O(1) weil es ganz am Anfang ist 👍
@@TheMorpheusTutorials Ist doch beim Suchen genauso>?
Wieso kann ich in einem Schritt Einträge einfügen oder löschen, wenn ich gar nicht weiß wo die eigentlich liegen? Muss ich nicht zuerst suchen, um das überhaupt machen zu können, wodurch dann die Laufzeit zu "Suchen +1" wird?
6:18 auf einmal mag er keine Pizza Hawaii mehr lol
Und was ist mit der normalen liste?
eigentlich ein sehr gutes Video aber bei Hawai war ich dann raus
ich bekomme so langsam hunger
Salami, vorne, hinten - du sprichst doch von Datenstrukturen? :))
😏
Okay, aber wer macht denn Reis auf seine Pizza?
Hauptsache die Salami schneller in der Hand XD
5:04 ROFL
heresy :D
Geb dem Video eher den Namen: Verkettete Listen (Linked) und doppelt verkettete Listen (Double Linked)
bissle wie ne Blockchain oder
Wie ist das mit der Notation bei der Double Linked List?
Ist der Zugriff und das Suchen dann O(n/2) ?
Da 0.5 ein Faktor ist, fällt der einfach weg.
@@TheMorpheusTutorials vielen Dank! Und sorry, dass ich hier dauernd Fragen stelle ^^
also was du hier verzapft hast, geht ja mal gar nicht. natürlich ist pizza hawaii, aber dafür braucht man doch noch soße!!! nur schinken, käse und ananas reicht da einfach nicht ^^
Was haben alle gegen Pizza Hawaii?
Alexander Schlüter Naja Ananas gehört eben nicht auf Pizza. Du machst ja auch keine Marshmallows in deinen Salat.
Geile Idee 😍 marshmallows I'm Salat, warum ist da vorher niemand drauf gekommen?
Immer noch kein wirksames Mittel.