Чӣ гуна муайян кардани мураккабии вақти гирифтани охирин унсури рӯйхат дар Python?

Дар Python, мураккабияти вақти барои гирифтани унсури охирини рӯйхат вобаста аст ба навъи сохтори додаҳо:

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

Масалан:

lst = [1, 2, 3, 4, 5]
унсури охирин = lst[-1]  # O(1)

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

Дар рӯйхати стандартии Python list, гирифтани унсури охирин як амалиёт бо вақти доимӣ мебошад.