Маъзулоти миёнаи амалиёти ҷустуҷӯ барои срез (slice) ва харита (map) дар забони Go чӣ гуна аст?

Барои сегмент (slice), мураккабияти миёнаи ҷустуҷӯи унсур ба арзиш O(n) аст, ки дар он n шумораи унсурҳо дар сегмент аст. Ҷустуҷӯи хаттӣ зарур аст.

Барои харита (map), мураккабияти миёнаи ҷустуҷӯи унсур ба калид O(1) аст. Иҷрои асосёфта ба таблиғи хеш, вақти дастрасиро қариб ки доимӣ мекунад. Дар ҳолати бадтарин (масалан, дар ҳолати коллизияҳои хеш) мураккабият метавонад ба O(n) расад, аммо дар амал ин хеле кам рӯй медиҳад.