Jaká je průměrná složitost vyhledávací operace pro řez (slice) a mapu (map) v jazyce Go?

Pro řez (slice) je průměrná složitost hledání prvku podle hodnoty O(n), kde n je počet prvků v řezu. Je nutné lineární prohledávání.

Pro mapu (map) je průměrná složitost hledání prvku podle klíče O(1). Implementace založená na hashovací tabulce zajišťuje prakticky konstantní dobu přístupu. V nejhorším případě (například při kolizích hashů) může složitost dosáhnout O(n), ale v praxi je to velmi vzácné.