Constant Time Computation (Designing O(1) Solutions) — O(1) கணிப்பு

O(1) — நேரம் n உடன் வளராது; map/deque முனை; முழு நிரல் அரிது.

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

cache — ஆழம் குறைவு. வரம்பி — token bucket.

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

dict membership; ஓட்ட கூட்டு; முன் கணிப்பு.

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

def o1_lookup(freq: dict[int, int], x: int) -> int:
    return freq.get(x, 0)


print(o1_lookup({1: 5, 2: 3}, 1))

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

• வளரும் பட்டியல் உள்ள வளையம்.
• amortized எதிர் worst-case.

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

• செயல் எதிர் முழு வழிமுறை.
• முன் pop — deque.