Complessità di inserimento e cancellazione per un elenco e un array collegati

Question

Ho la seguente tabella che confronta diverse complessità operative per un elenco e un array collegati:

                        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)

Qualcuno può spiegare perché:

1. La cancellazione per l'array dinamico è O(n)?
2. L'inserimento ed eliminazione nel mezzo per tutte le strutture di dati è O(n)?

Grazie