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

Дар Python, рӯйхатҳо ҳамчун массивҳои динамикӣ татбиқ шудаанд, бинобар ин, мураккабии вақтии амалҳо вобаста ба ҷойгиршавии воридотӣ:

• Илова ба охир (list.append(element)) — O(1) омортизатсияшуда, зеро одатан ҷой ҳаст, аммо баъзан таксимоти хотира сурат мегирад.
• Илова ба оғоз (list.insert(0, element)) — O(n), зеро ҳамаи унсурҳо ба рост ҳаракат мекунанд.
• Илова ба миёна (list.insert(index, element)) — ҳам O(n), зеро унсурҳои пас аз индекс ҳаракат мекунанд.

Аз ин рӯ, барои иловаи самараноки ба оғоз ё миёна, беҳтар аст, ки структураҳои дигарро истифода баред, масалан collections.deque.