Qual è la complessità media dell'esecuzione di un'operazione di ricerca per una slice e per una mappa nel linguaggio Go?

Per una slice, la complessità media di ricerca di un elemento per valore è O(n), dove n è il numero di elementi nella slice. È necessaria una ricerca lineare.

Per una mappa (map), la complessità media di ricerca di un elemento per chiave è O(1). L'implementazione basata su una tabella hash garantisce un tempo di accesso praticamente costante. Nel caso peggiore (ad esempio, in caso di collisioni hash), la complessità può raggiungere O(n), ma nella pratica ciò è estremamente raro.