Можете ли вы помочь мне решить эту проблему?

У вас есть неупорядоченный массив X из n целых чисел. Найдите массив M, содержащий n элементов, где Mi - произведение всех целых чисел в X, кроме Xi. Вы не можете использовать разделение. Вы можете использовать дополнительную память. (Подсказка: есть решения быстрее, чем O (n ^ 2).)

Основные из них - O (n ^ 2) и один с использованием деления легко. Но я просто не могу получить другое решение, которое быстрее, чем O (n ^ 2).