Was ist ein Array? | Statische und dynamische Arrays erklärt

In diesem Video erkunden wir statische und dynamische Arrays.

Arrays sind wichtig, da sie sehr schnell im Zugriff auf Elemente durch die Angabe eines Index sind. Nach diesem Video wirst du die Vor- und die Nachteile in der tiefe verstehen.



00:00 Arrays sind sehr schnell im Zugriff auf Elemente durch die Angaben eines Index
00:26 Arrays besitzen 3 Eigenschaften: Sie sind linear, statisch und enthalten nur Daten des gleichen Datentyps
02:04 Arrays im Speicher: Vorstellung der Formel zum Finden eines Index und wie es Python und Javascript lösen
04:35 Operationen: Zugreifen in O(1)
04:54 Operationen: Hinzufügen in O(n)
05:52 Operation: Löschen in O(n)
06:06 Operation: Suchen in O(n)
06:22 Dynamische Arrays sind flexibler als statische Arrays
07:55 Zusammenfassung

Dies ist das erste Video einer Videoreihe zu wichtigen Datenstrukturen der Informatik. Weitere Videos zu Linked Lists, Stacks, Queues, Hashmaps, Trees und Graphen werden folgen :)