Mi a keresési művelet átlagos összetettsége a Go nyelvben a szeletek (slice) és a térképek (map) esetében?

Egy szelet (slice) esetén az elem érték szerinti keresés átlagos komplexitása O(n), ahol n a szelet elemeinek száma. Lineáris keresés szükséges.

Térkép (map) esetén az elem kulcs szerinti keresés átlagos komplexitása O(1). A hash-tábla alapú megvalósítás szinte állandó hozzáférési időt biztosít. A legrosszabb esetben (pl. hash ütközések esetén) a komplexitás elérheti az O(n)-t, de a gyakorlatban ez rendkívül ritka.