Kannst du Beispiele für Datenstrukturen nennen, die einen schnellen Zugriff auf ein Element in konstanter Zeit ermöglichen?

Datenstrukturen, die den Zugriff auf ein Element in konstanter Zeit (O(1)) gewährleisten, umfassen:

• Hash-Tabellen (HashMap, HashSet) — der Zugriff nach Schlüssel erfolgt in amortisiert konstanter Zeit.
• Arrays (Array) — der Zugriff nach Index erfolgt in konstanter Zeit.

Beispiel in Kotlin für HashMap:

val map = hashMapOf("key1" to "value1", "key2" to "value2")
val value = map["key1"] // Zugriff in O(1)

Es ist wichtig zu beachten, dass im schlimmsten Fall (z.B. bei Kollisionen in der Hash-Tabelle) die Zeit verschlechtern kann, aber im Durchschnitt wird der Zugriff als konstant angesehen.