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

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

• Агар ишорагари ба қуттӣ вуҷуд дошта бошад, илова кардани унсур ба охир дар O(1) сурат мегирад, зеро метавон мустақиман ба охирин унсур дастрасӣ ёфта ва унсури навро пас аз он илова кард.

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

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