Precomputation Strategy (pay once, query many) — முன் கணிப்பு உத்தி

முன் கணிப்பு — ஒருமுறை செலவு; பல கேள்வி; நிலையான தரவு.

உண்மை உலகில் இது ஏன் முக்கியம்?

தேடல் — inverted index. விளையாட்டு — mesh bake.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

மாறா கட்டம்; O(n) கட்டுமான்; விரைவு கேள்வி.

Pythonில் முயற்சி செய்வோம்

def precompute_divisors_upto(n: int) -> list[list[int]]:
    divs: list[list[int]] = [[] for _ in range(n + 1)]
    for d in range(1, n + 1):
        for m in range(d, n + 1, d):
            divs[m].append(d)
    return divs


print(precompute_divisors_upto(12)[12])

அடிக்கடி நேரும் தவறுகள்

• பெரிய அட்டவணை தேவையில்லை.
• உள்ளீடு மாறும் — தவறாத precompute.

முக்கியச் சுருக்கக் குறிப்புகள்

• granularity பொருத்தம்.
• பதிப்பு குறிச்சொல்.