Middle
Koja je prosečna složenost operacije pretraživanja za sečenje (slice) i mapu (map) u jeziku Go?
sobes.tech АИ
Одговор од АИ
Za rez (slice), prosečna složenost pretraživanja elementa po vrednosti je O(n), gde je n broj elemenata u rezu. Potrebno je linearnu pretragu.
Za mapu (map), prosečna složenost pretraživanja elementa po ključevi je O(1). Implementacija zasnovana na hash tabeli obezbeđuje praktično konstantno vreme pristupa. U najgorem slučaju (npr. kod kolizija heševa) složenost može dostići O(n), ali u praksi je to izuzetno retko.