Complexités d'insertion et de suppression pour une liste et un tableau liés

Question

J'ai le tableau suivant qui compare différentes complexités d'opération pour une liste et un tableau liés:

                        Linked List |   Array   |   Dynamic Array
Deletion at ending      O(n)        |   O(1)    |   O(n)
Insertion in middle     O(n)        |   O(n)    |   O(n)
Deletion in middle      O(n)        |   O(n)    |   O(n)

Quelqu'un peut-il expliquer pourquoi:

1. La suppression du tableau dynamique est O(n)?
2. L'insertion et la suppression au milieu pour toutes les structures de données sont O(n)?

Merci