二维数组检查相似性

时间:2017-12-31 14:01:00

标签: algorithm

我有以下问题。 我有一个二维数组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)

我想提高效率。

0 个答案:

没有答案