Comment est déterminé le temps d'exécution de l'opération d'ajout d'un élément par clé dans la structure de données Map?

В Go структура данных map реализована как хеш-таблица. Время выполнения операции добавления элемента по ключу в map в среднем составляет O(1) — константное время, так как происходит вычисление хеш-функции ключа и вставка в соответствующую корзину.

Однако в худшем случае, если происходит много коллизий (несколько ключей имеют одинаковый хеш), время может деградировать до O(n), где n — количество элементов в корзине. Но благодаря хорошему распределению хешей и динамическому расширению таблицы, такие случаи редки.

Пример добавления элемента в map:

m := make(map[string]int)
m["key"] = 42 // операция добавления выполняется за амортизированное O(1)