Ako rýchlo možno nájsť prvok, ak sa hľadá podľa indexu v reze a v mape?

Hľadanie prvku podľa indexu v reze ([]) a podľa kľúča v mape (map) v Go má rôzne časové zložitosti.

• Reze (slice): Vyhľadávanie podľa indexu je priame prístup k prvku v pamäti podľa jeho posunu.

  Časová zložitosť: O(1) – konštantný čas. Prístup k prvku nezávisí od veľkosti rezu.

  // Príklad prístupu podľa indexu v reze
  mySlice := []int{1, 2, 3, 4, 5}
  element := mySlice[2] // Prístup k prvku s indexom 2 (hodnota 3)
  

• Mapa (map): Mapa je implementovaná ako hash tabuľka. Vyhľadávanie podľa kľúča zahŕňa výpočet hash hodnoty kľúča a následný prístup k príslušnej bunke v hash tabuľke.

  Priemerná časová zložitosť: O(1) – konštantný čas. Pri rovnomernom rozložení hashov je prístup rýchly.

  Najhorší prípad: O(n) – lineárny čas. To sa môže stať pri silných kolíziách hashov, keď je potrebné prehľadávať spojený zoznam alebo iné stromové štruktúry v bunke hash tabuľky. V praxi je to zriedkavé s dobrou hash funkciou.

  // Príklad prístupu podľa kľúča v mape
  myMap := map[string]int{"one": 1, "two": 2, "three": 3}
  value, ok := myMap["two"] // Prístup k hodnote podľa kľúča "two"
  // Premenná 'value' bude obsahovať 2, 'ok' bude true
  

Porovnanie:

Štruktúra údajov	Prístup cez	Priemerná časová zložitosť	Najhorší prípad časovej zložitosti
Reze (slice)	Index	O(1)	O(1)
Mapa	Kľúč (hash tabuľka)	O(1)	O(n)

Takže, v typických prípadoch, vyhľadávanie podľa indexu v reze a podľa kľúča v mape je veľmi rýchle, s konštantnou zložitosťou. Avšak, len prístup podľa indexu v reze garantuje O(1) vo všetkých prípadoch, zatiaľ čo pre mapu existuje teoretický (ale v praxi zriedkavý) prípad O(n).