Tengo dos preguntas.

Hacerrealloc() ymemcpy() Copie las entradas de una matriz a otra de una manera más rápida que simplemente iterar en cada elementoO(N) ? Si la respuesta es sí, ¿cuál crees que es su complejidad?

Si el tamaño asignado es menor que el tamaño original, ¿realloc() copiar las entradas a otro lugar o simplemente dejarlas ya que están disminuyendo el tamaño de la matriz?