Что наиболее эффективно: алгоритм Кадана или Методы скользящего окна?

#algorithm #data-structures Вопрос: Я не совсем понимаю, почему алгоритм Кадана является более эффективным способом решения задач максимального типа подмассива по сравнению с методом скользящего окна. Комментарии: 1. Как бы вы…