அல்கோரிதம்incremental updates

Incremental Updates (Maintaining results as data changes) — படிப்படி புதுப்பிப்புகள்

TT
Testlaa Team
May 14, 20261 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மாணவர்கள்