அல்கோரிதம்early exit optimization
Early Exit Optimization — விரைவு வெளியே மேம்பாடு
TT
Testlaa Team
May 14, 2026•1 min read
விரைவு வெளியே — கண்டவுடன் நிறுத்தம்; short-circuit; முதல் மீறல் return.
உண்மை உலகில் இது ஏன் முக்கியம்?
பாதுகாப்பு — முதல் தோல்வி நிறுத்தம். தேடல் — N பொருத்தம்.
மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)
மலிச் சோதனை முதல்; வளையத்தில் return.
Pythonில் முயற்சி செய்வோம்
def has_negative(a: list[int]) -> bool:
for x in a:
if x < 0:
return True
return False
print(has_negative([1, 2, -1, 5]))
அடிக்கடி நேரும் தவறுகள்
- invariant/finally.
- மையம் இன்னும் O(n²).
முக்கியச் சுருக்கக் குறிப்புகள்
- சராசரி எதிர் மோசமான வழக்கு.
- guard clause.
Tags:
Algorithms & complexityPythonமாணவர்கள்
