Tengo una cunsulta respecto a la solución de esta parte.
La cantidad de accesos no sería 128*128 y la cantidad de hits 128*128-128?
No me queda clara la parte que dice que además hay un acceso extra por fila.
Saludos
En respuesta a Sebastian Nicolas Alpuy Santana
Re: Examen Febrero 2015 Problema 2 Parte B
El acceso extra es porque al final del segundo for, se accede de vuelta a MATRIZ[i][i] (ya pasaste por ahi cuando i == j).
En respuesta a Pablo Nicolas Milan Diaz
Re: Examen Febrero 2015 Problema 2 Parte B
Cuando i == j, no accede a memoria.
En respuesta a Sebastian Nicolas Alpuy Santana
Re: Examen Febrero 2015 Problema 2 Parte B
de Mauricio Irace Perez -
exactamente a esa conclusion llegamos con un amigo! haces 128 veces 128 -1 hits, pues cuando i=j no accedes dentro del for de adentro, pero si con el de afuera, asi que de todas formas recorres toda la columna una sola vez cada elemento, por lo tanto
hist = 128*127/128^2 = 127/128, pero en la solucion dice otra cosa