Алгоритм минимума скользящего окна

Это домашняя задача. Пусть A [] - это массив целых чисел, а K - размер окна. Сгенерируйте массив M минимумов, видимых в окне, когда оно скользит по A. Я нашел статью с решением этой проблемы, но не понял , почему она имеет сложность O (n). Кто-нибудь может мне это объяснить?