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