Какова средняя сложность выполнения операции поиска для среза (slice) и для отображения (map) в языке Go?

Ответ от нейросети sobes.tech

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

Для отображения (map) средняя сложность поиска элемента по ключу равна

Зарегистрируйтесь или войдите, чтобы получить доступ к полным ответам на все вопросы из банка вопросов.

goslicemaptime-complexitybig-o