Ciò che è il parametro `Space" e perché è O (n) per un elenco collegato

Question

Sto leggendo un libro sulle strutture di dati e c'è un confronto tra elenco collegato, array e array dinamico. Il nome del parametro è spazio sprecato. Ecco i valori:

inizio {array} {cc} text {Linked List} & o (n) text {array} & 0 text {dinamico array} & o (n) end {array}

Qual è il parametro dello spazio sprecato e perché $ o (n) $ per un elenco collegato?