Kāda ir vidējā meklēšanas operācijas sarežģītība Go valodā, izmantojot sēriju (slice) un karti (map)?

Sēkļa (slice) gadījumā vidējā elementa meklēšanas sarežģītība pēc vērtības ir O(n), kur n ir elementu skaits sēklā. Nepieciešama lineāra meklēšana.

Kartes (map) gadījumā vidējā elementa meklēšanas sarežģītība pēc atslēgas ir O(1). Hash tabulas balstīta īstenošana nodrošina praktiski nemainīgu piekļuves laiku. Slikākajā gadījumā (piemēram, kolīziju gadījumā) sarežģītība var sasniegt O(n), bet praksē tas ir ārkārtīgi reti.