O(1) Average Lookup with dict — O — அடிப்படை

O(1) தேடல் — dict/set; வரிசை தேவையெனில் வேறு கட்டமைப்பு.

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

தலைகீழ் குறியீடு; சின்ன அட்டவணை.

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

in, [], .get; two-sum நிரப்பி.

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

def two_sum(nums: list[int], t: int) -> tuple[int, int] | None:
    seen: dict[int, int] = {}
    for i, x in enumerate(nums):
        if t - x in seen:
            return seen[t - x], i
        seen[x] = i
    return None


print(two_sum([2, 7, 11, 15], 9))

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

• பட்டியல் O(n).
• KeyError.

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

• இருப்பு → set; தரவு → dict.
• frozenset விசை.