Tengo dos matrices 2D de enteros y tienen la misma longitud, pero son muy grandes. Quiero encontrar si existe al menos una diferencia entre las dos matrices.
Nota: no necesito averiguar cuáles son las diferencias, solo necesito devolver true si hay al menos una diferencia más false .
En este momento, estoy usando dos bucles for para iterar a través de los índices y verificar si arr1[i][j] !== arr2[i][j] , pero esto toma más de 60 segundos en el peor de los casos debido al tamaño.
¿Hay una mejor manera de hacer esta comparación?
Siempre que mantenga las estructuras de datos en cuestión (matrices anidadas), no puede obtener más rápido que esto, debe verificar cada elemento en general.
Sin embargo, algunas optimizaciones particulares que puede aplicar condicionalmente:
Estoy bastante seguro de que las matrices planas son más rápidas de indexar, y puede usar i * width + j para mantener sus accesorios similares, aunque obviamente no idénticos.
Si una de las matrices no cambia con frecuencia y es una referencia con la que está comprobando, es probable que obtenga muy buenos resultados mediante el hash. Almacena el hash de su matriz de referencia cada vez que la cambia (nuevamente, no debe ser frecuente), y cada vez que necesita ejecutar su verificación contra una nueva matriz, puede hacer hash de la matriz probada y compararla con la otra calculada. picadillo. Tenga en cuenta que esto puede generar falsos positivos, por lo que si los hashes coinciden, debe verificar cada elemento para asegurarse de que realmente sea una igualdad.
Y tenga en cuenta que los anteriores no son ninguno de los dos, ¡implementar ambos le dará muy buenos resultados!