¿Puedes ayudarme a resolver esto?

Tiene una matriz X desordenada de n enteros. Encuentre la matriz M que contiene n elementos donde Mi es el producto de todos los enteros en X, excepto Xi. No puedes usar la división. Puedes usar memoria extra. (Sugerencia: hay soluciones más rápidas que O (n ^ 2).)

Los básicos: O (n ^ 2) y uno que usa la división es fácil. Pero simplemente no puedo obtener otra solución que sea más rápida que O (n ^ 2).