Ποια είναι η μέση πολυπλοκότητα εκτέλεσης μιας λειτουργίας αναζήτησης για ένα κομμάτι (slice) και για μια χάρτη (map) στη γλώσσα Go;

Για ένα slice, η μέση πολυπλοκότητα εύρεσης ενός στοιχείου ανά τιμή είναι O(n), όπου n είναι ο αριθμός των στοιχείων στο slice. Απαιτείται γραμμική αναζήτηση.

Για ένα map, η μέση πολυπλοκότητα εύρεσης ενός στοιχείου ανά κλειδί είναι O(1). Η υλοποίηση με βάση έναν πίνακα κατακερματισμού παρέχει πρακτικά σταθερό χρόνο πρόσβασης. Στην χειρότερη περίπτωση (π.χ., σε συγκρούσεις κατακερματισμού) η πολυπλοκότητα μπορεί να φτάσει το O(n), αλλά στην πράξη αυτό είναι εξαιρετικά σπάνιο.