Welche Methode zur Elementsuche gilt als effizienter: das Durchlaufen eines Arrays oder der Zugriff per Schlüssel in einem Wörterbuch?

Der Zugriff auf einen Schlüssel in einem Wörterbuch gilt als effizientere Methode, um ein Element im Vergleich zur Durchlaufung eines Arrays zu finden.

Gründe:

• Das Wörterbuch ist auf einer Hashtabelle basiert, was eine durchschnittliche Zugriffszeit von O(1) gewährleistet.
• Das Durchlaufen eines Arrays (lineare Suche) erfordert die Überprüfung jedes Elements, mit einer Suchzeit von O(n).

Beispiel in Swift:

let array = [1, 2, 3, 4, 5]
let dictionary = [1: "one", 2: "two", 3: "three"]

// Suche im Array
if array.contains(3) {
    print("Gefunden")
}

// Suche nach Schlüssel im Wörterbuch
if let value = dictionary[3] {
    print("Gefunden: \(value)")
}

Wenn Sie also häufig Elemente nach Schlüssel suchen müssen, ist die Verwendung eines Wörterbuchs die bessere Wahl.