Алгоритм вычисления максимального произведения любых n-1 элементов массива во временной сложности O(n) только для положительных целых чисел
Алгоритм вычисления максимального произведения любых n-1 элементов массива во временной сложности O(n) только для положительных целых чисел
Что я уже пробовал:
Я пробовал решать их методом грубой силы. Сложность получается o(n^2)
OriginalGriff
Мы более чем готовы помочь тем, кто застрял, но это не значит, что мы здесь, чтобы сделать все это для вас! Мы не можем сделать всю работу, вам либо платят за это, либо это часть ваших оценок, и было бы совсем несправедливо, если бы мы сделали все это за вас.
Поэтому нам нужно, чтобы вы сделали эту работу, и мы поможем вам, когда вы застрянете. Это не значит, что мы дадим вам пошаговое решение, которое вы можете сдать!
Начните с объяснения, где вы находитесь в данный момент и каков следующий шаг в этом процессе. Затем расскажите нам, что вы пытались сделать, чтобы этот следующий шаг сработал, и что произошло, когда вы это сделали.