அல்கோரிதம்incremental updates
Incremental Updates (Maintaining results as data changes) — படிப்படி புதுப்பிப்புகள்
TT
Testlaa Team
May 14, 2026•1 min read
படிப்படி புதுப்பிப்பு — ஓட்ட கூட்டு; சாளர டெல்டா; முழு மீள்கணி இல்லை.
உண்மை உலகில் இது ஏன் முக்கியம்?
பங்கு — நகரும் சராசரி. IDE — குறிஅட்டவணை படிப்படி.
மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)
சேர்த்தல்/நீக்கம் — டெல்டா; lazy — தொகுதி.
Pythonில் முயற்சி செய்வோம்
class RunningAverage:
def __init__(self) -> None:
self.s = 0
self.n = 0
def add(self, x: float) -> None:
self.s += x
self.n += 1
def mean(self) -> float:
return self.s / self.n if self.n else 0.0
ra = RunningAverage()
ra.add(10)
ra.add(20)
print(ra.mean())
அடிக்கடி நேரும் தவறுகள்
- சாளரம் விட்டு எண்ணி குறைப்பு மறைப்பு.
- கூட்டு வெடிப்பு.
முக்கியச் சுருக்கக் குறிப்புகள்
- சமச்சீர் add/remove.
- சோதனை நிலை snapshot.
Tags:
Algorithms & complexityPythonமாணவர்கள்
