Wat is de tijdcomplexiteit van het toevoegen van een element aan het einde, begin en midden van een Python-lijst?

In Python worden lijsten geïmplementeerd als dynamische arrays, dus de tijdcomplexiteit van bewerkingen hangt af van de insertiepositie:

• Toevoegen aan het einde (list.append(element)) — geamortiseerde O(1), omdat er meestal ruimte is, maar soms wordt geheugen opnieuw toegewezen.
• Toevoegen aan het begin (list.insert(0, element)) — O(n), omdat alle elementen naar rechts worden verschoven.
• Toevoegen in het midden (list.insert(index, element)) — ook O(n), omdat de elementen na de index worden verschoven.

Voor efficiënte toevoegingen aan het begin of in het midden is het beter om andere datastructuren te gebruiken, zoals collections.deque.