Finestra scorrevole
Verificato
Significato di «Finestra scorrevole»
Tecnica che mantiene una finestra mobile su una sequenza, aggiornandola in modo incrementale invece di ricalcolare da capo. Risolve efficientemente problemi su sottosequenze contigue.
Fonti: Pattern sliding window: aggiornamento incrementale della finestra, tipicamente O(n) su sottoarray/sottostringhe contigue. Sedgewick 'Algorithms'; letteratura algoritmica standard. Verifica web 2026-08-03. · Verificato il 2026-08-03