Welke methode voor het zoeken van een element wordt als efficiënter beschouwd: het doorlopen van een array of toegang via een sleutel in een woordenboek?

Zoekopdracht op sleutel in een woordenboek wordt beschouwd als een efficiëntere manier om een element te vinden in vergelijking met het doorlopen van een array.

Redenen:

• Het woordenboek is geïmplementeerd op basis van een hash-tabel, wat een gemiddelde toegangstijd van O(1) garandeert.
• Het doorlopen van een array (lineair zoeken) vereist het controleren van elk element, met een zoektijd van O(n).

Voorbeeld in Swift:

let array = [1, 2, 3, 4, 5]
let dictionary = [1: "één", 2: "twee", 3: "drie"]

// Zoeken in array
if array.contains(3) {
    print("Gevonden")
}

// Zoeken op sleutel in woordenboek
if let value = dictionary[3] {
    print("Gevonden: \(value)")
}

Dus, als je vaak elementen op sleutel moet zoeken, is het beter om een woordenboek te gebruiken.