Quel est le paramètre «Space gaspillé» et pourquoi est-il O (n) pour une liste liée

Question

Je lis un livre sur les structures de données et il existe une comparaison entre la liste liée, le tableau et le tableau dynamique. Le nom du paramètre est espace gaspillé. Voici les valeurs:

begin {array} {cc} text {linked list} & o (n) text {array} & 0 text {dynamic array} & o (n) end {array}

Qu'est-ce que le paramètre d'espace gaspillé et pourquoi est-il $ o (n) $ pour une liste liée?