Middle
41
0
questionbank

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

Answer from sobes.tech neural network

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

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

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

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

Register or sign in to get access to full answers for all questions from the question bank.

goslicemaptime-complexitybig-o