Supponete di dover memorizzare una matrice quadrata con N righe e N colonne di numeri interi diversi fra loro (con N<=10), e di poterlo fare o usando un array a due dimensioni con 10x10 componenti sia per le righe che per le colonne, oppure utilizzando una lista, in cui ogni nodo contiene tre interi (i valori degli indici di riga e colonna e il valore dell’elemento dell’array) 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è, il massimo valore di N per cui la lista occupa strettamente meno byte dell’array)?