Go тілінде кесу (slice) және карта (map) үшін іздеу операциясының орташа күрделілігі қандай?

Қиындық (slice) үшін мән бойынша элементті іздеудің орташа күрделілігі O(n), мұнда n — қиындыдағы элементтердің саны. Линейлі іздеу қажет.

Картаның (map) үшін кілт бойынша элементті іздеудің орташа күрделілігі O(1). Хеш-таблица негізінде жүзеге асырылған кезде, ол дерлік тұрақты уақытты қамтамасыз етеді. Ең нашар жағдайда (мысалы, хештердің қақтығысы кезінде) күрделілік O(n)-ға жетуі мүмкін, бірақ тәжірибеде бұл өте сирек кездеседі.