Сложность алгоритмов. Сумма подпоследовательности.
Даётся задача, полностью решать не обязательно, нужно лишь определить сложность алгоритма. За правильный ответ голосуйте в группе ВК или можете объяснить свою позицию в каментах. Сегодня задачка посложнее. Найти сложность алгоритма по времени: Дана последовательность из n целых чисел a1, a2, ..., an. Необходимо найти такую её подпоследовательность, что её сумма нечётна и максимальна по всем таким подпоследовательностям. Подпоследовательность - это последовательность любых элементов из основной последовательности в том же порядке, но не обязательно взятых подряд.