Sobes.tech
Junior — Middle

Чӣ гуна аст мураккабии вақти амали хориҷ кардани унсури аввал аз массиви динамик ё слайд?

sobes.tech AI

Ҷавоб аз AI

Наслиҳат кардани аввалин унсури динамикӣ ё слайд дар Go одатан дорои мураккабии вақт O(n) аст, ки дар он n шумораи унсурҳо дар слайд аст. Ин ба он вобаста аст, ки пас аз хориҷ кардани аввалин унсур, ҳамаи унсурҳои баъдӣ бояд як ҷой ба чап ҳаракат кунанд, то холигии ба вуҷуд омада пур шавад.

Масалан:

s := []int{1, 2, 3, 4, 5}
s = s[1:] // хориҷ кардани аввалин унсур

Дар ин мисол, слайд ҳаракат мекунад, аммо агар шумо воқеан унсурро хориҷ кунед ва хотираро озод кунед, бояд унсурҳоро дастӣ нусхабардорӣ кунед, ки ҳамон O(n) аст.