1. Kann ich die 3 Typen miteinander vergleichen?
Array:
- nicht erweiterbar (nur schwer mit Aufwand)
+ schnelle Zugriffszeit -> Aufwand O(1)
+/- ein Element kann mehrmals vorkommen
Listen:
- Aufwand O(n), muss immer komplett durchiterieren
+ kann beliebig erweitert werden
(ist sie doppelt verkettet, hat sie einen geringeren Aufwand, aber immer noch schlechter als Array)
+/- ein Element kann mehrmals vorkommen
Mengen: (Sets)
werden in einer Tabelle gespeichert. (Hash-Tabelle? oder auch andere Tabellen?)
+ ein Element kann nur einmal vorkommen
- fällt mir nichts ein
Falls das so richtig ist, was für Sachen gibt es noch die man miteinander mit denen vergleichen kann?
Array:
- nicht erweiterbar (nur schwer mit Aufwand)
+ schnelle Zugriffszeit -> Aufwand O(1)
+/- ein Element kann mehrmals vorkommen
Listen:
- Aufwand O(n), muss immer komplett durchiterieren
+ kann beliebig erweitert werden
(ist sie doppelt verkettet, hat sie einen geringeren Aufwand, aber immer noch schlechter als Array)
+/- ein Element kann mehrmals vorkommen
Mengen: (Sets)
werden in einer Tabelle gespeichert. (Hash-Tabelle? oder auch andere Tabellen?)
+ ein Element kann nur einmal vorkommen
- fällt mir nichts ein
Falls das so richtig ist, was für Sachen gibt es noch die man miteinander mit denen vergleichen kann?