Aula 7: Janela deslizante

Imagine um pequeno quadro deslizando sobre uma fileira de itens, mostrando apenas alguns de cada vez: ao deslizá-lo para a direita, um item sai enquanto outro entra, e a maior parte do que está dentro permanece. Isso é uma 'janela deslizante'. Em vez de somar cada quadro do zero (O(n·k), lento), voc

Uma janela deslizante é como olhar pela janela de um trem em movimento: a cada momento você vê quase a mesma paisagem, só que uma árvore desaparece de um lado e uma nova árvore aparece do outro. Você não precisa olhar toda a paisagem de novo do zero — só notar o que saiu e o que entrou.

janela deslizante: Um padrão em que um intervalo contíguo se move sobre um array, atualizando um resultado acumulado ao somar o elemento que entra e subtrair o que sai — em vez de recalcular cada janela.
janela de tamanho fixo: Uma janela deslizante cujo comprimento k permanece constante: cada passo adiciona um elemento e remove um.
janela de tamanho variável: Uma janela deslizante cujos limites crescem e diminuem de acordo com uma condição (por exemplo, uma soma mínima), e não um comprimento fixo predefinido.