Sliding-window algorithm
= Sliding-window algorithm
= Sliding window
{synonym}
An <algorithm> that maintains information about a contiguous part of a <sequence> while moving its endpoints. Updating a fixed-length window <sum> needs subtraction of the outgoing term and <addition> of the incoming term. A window <product> can be updated by <division> only when the outgoing factor is nonzero; zero counts or zero-free segments handle that exception.