Comentario 1):
   Una computadora moderna tiene una caché L1 de 32768 bytes, que es el equivalente de 512 líneas de caché.
   Veremos esto y otras cosas interesantes la próxima clase, pero sí puede resultar útil tomar en cuenta este dato.

Comentario 2):
   Ya que lean el problema, la secuencia de enteros pseudo-aleatorios de la que habla el mismo se puede generar como sigue:

   unsigned a, c, x;                   // el tipo unsigned normalmente es un tipo entero de 32 bits sin signo
   scanf("%u%u%u", &a, &c, &x);        // con scanf se requiere %u para leer o imprimir variables unsigned (%d es para enteros con signo)

   for (int i = 0; i < 20; ++i) {      // generando los primeros 20 enteros pseudo-aleatorios
      printf("%u ", x);                // ejemplo: imprimir el pseudo-aleatorio actual
      x = a * x + c;                   // pasar al siguiente pseudo-aleatorio
   }

   En la tarea necesitarán matrices bastante grandes. Si las declaran como variables locales ordinarias y están en Windows, seguramente tendrán problemas.
   Una manera simple de poder declarar la matriz sin problemas (y que comience inicializada con ceros) es declararla como global o con la palabra static.
   Sin embargo, al hacerlo así tendrán que poner los tamaños del peor caso (lo cual no es un problema, hay memoria suficiente).