Πώς καθορίζεται ο χρόνος εκτέλεσης της λειτουργίας προσθήκης ενός στοιχείου με κλειδί στη δομή δεδομένων Map;

Στο Go, η δομή δεδομένων map υλοποιείται ως πίνακας κατακερματισμού. Ο χρόνος εκτέλεσης της λειτουργίας προσθήκης ενός στοιχείου με βάση το κλειδί σε ένα map είναι κατά μέσο όρο O(1) — σταθερός χρόνος, καθώς περιλαμβάνει τον υπολογισμό της συνάρτησης κατακερματισμού του κλειδιού και την εισαγωγή στον αντίστοιχο κάδο.

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

Παράδειγμα προσθήκης στοιχείου σε ένα map:

m := make(map[string]int)
m["key"] = 42 // η λειτουργία προσθήκης πραγματοποιείται σε αθροιστικό χρόνο O(1)