Kayan pencere tekniği

Kısaca: Kayan pencere kalıbı bir diziye boyunca bir “pencere” kaydırır ve değerini her seferinde yeniden hesaplamak yerine yalnızca kenarlarda günceller.

Biraz daha ayrıntılı: Her konum için k öğenin hepsini yeniden toplamak yerine dışarı çıkan öğeyi çıkarır, içeri giren öğeyi eklersiniz. O(n·k), O(n) olur.

Ayrıntılı

• Sabit pencere: örneğin en büyük toplam…

Ayrıca bak: İki işaretçi tekniği ve kayan pencere