S=256
N=64时:
sumA:这个很简单了,不说了
sumB:如下表.
i递增时一直不命中
读到j=1,i=0 即读a[0][1]时 组0存放的是a[48][0] -a[48][3] 接着读a[1][1]时,组16放的是a[49][0]-a[49][3],j递增之后还是一直不命中
组0: | a[0][0] | a[16][0] | a[32][0] | a[48][0] | a[0][1] |
组16: | a[1][0] | a[17][0] | |||
组32: | a[2][0] | a[18][0] | |||
组48: | a[3][0] | a[19][0] | |||
组64: | a[4][0] | a[20][0] | |||
组80: | a[5][0] | a[21][0] | |||
组96: | a[6][0] | a[22][0] | |||
组112: | a[7][0] | a[23][0] | |||
组128: | a[8][0] | a[24][0] | |||
组144: | a[9][0] | a[25][0] | |||
组160: | a[10][0] | a[26][0] | |||
组176: | a[11][0] | a[27][0] | |||
组192: | a[12][0] | a[28][0] | |||
组208: | a[13][0] | a[29][0] | |||
组224: | a[14][0] | a[30][0] | |||
组240: | a[15][0] | a[31][0] | a[47][0] | a[63][0] |
sumC:j=0 , i=0时 a00+a10+a01+a11 读a00和a10时不命中,存在组0和组16后,a01和a11命中
N=60时:
函数 | N=64 | N=60 |
sumA | 0.25 | |
sumB | 1 | |
sumC | 0.5 |