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

За сегмент (slice), средната сложност за търсене на елемент по стойност е O(n), където n е броят на елементите в сегмента. Необходима е линейна търсене.

За карта (map), средната сложност за търсене на елемент по ключ е O(1). Реализацията, базирана на хеш таблица, осигурява практически постоянен време за достъп. В най-лошия случай (например при колизии на хешове) сложността може да достигне O(n), но на практика това е изключително рядко.