Supponete di dover memorizzare N numeri interi (con N <= 100), e di poterlo fare o usando un array di 100 integer, oppure utilizzando una lista, in cui ogni nodo contiene un intero e un puntatore al prossimo nodo.
Assumendo che sia un integer che un puntatore occupino ciascuno 4 byte, qual è il massimo valore di N per cui l’uso della lista risulta conveniente in termini di memoria occupata (cioè, qual è il più grande N per cui la lista occupa strettamente meno byte dell’array)?