Sets for Membership and Dedup — Sets for Membership and Dedup — அடிப்படை

set — O(1) உறுப்பு; dedup; (r,c) நிலை.

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

அனுமதிப் பட்டியல்; BFS/DFS வருகை.

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

& | -; multiset இல் விசைகள் மட்டும்→set.

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

a = {1, 2, 3}
b = {2, 3, 4}
print(a & b, a | b, a - b)

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

• hash செய்ய இயலாத உறுப்பு.
• பலமுறை தகவல் இழப்பு.

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

• உட்பொதி frozenset.
• பெரிய dedup → Bloom (மேம்பட்ட).