我有以下问题。
我有一个二维数组A[Size_1][Size_2]
,我想抛出太相似的数组元素。太相似了,我的意思是x%的元素是相同的。
我想出了直截了当但计算密集的双循环
for(i=0;i<Size_1-1;++i){
for( j=i+1;j<Size_1;j++){
counter=0;
for(p=0;p<Size_2;++p){
if(A[i][p]=A[j][p]){
counter++;
}
}
if(counter/Size2>=threshold){
//throwout
}
}
}
是否有更高效的版本? A的阵列大小超过1000万。 (Size_1 = 1000万,Size_2 <= 240)
我想提高效率。