Шумораи тахминии мураккабияти вақти амалиёти хориҷ кардани унсури дар рӯйхати оддӣ чӣ гуна аст?

Дар вақти ҳазм кардани унсури дар рӯйхати пайвастшудаи оддӣ вобаста аст, ки оё мо ишорагари ба унсури ҳазршаванда ё танҳо ба сари рӯйхат дорем.

• Агар лозим ояд, унсуриро, ки танҳо сари рӯйхатро медонем, аввал бояд рӯйхатро гузарем, то унсур ва нодии пешинаи онро ёбем. Ин вақт мегирад O(n), ки дар он n шумораи унсурҳо дар рӯйхат аст.
• Агар ишорагари ба унсури пешина (ё ба унсури ҳазршаванда, агар он аввалин унсур бошад) дошта бошем, ҳазр кардан дар O(1) сурат мегирад, зеро танҳо лозим аст, ки пайвандҳоро навсозӣ кунем.

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