एक algorithm एक सीमित, स्पष्ट रूपमा परिभाषित कदमहरूको क्रम हो जसले input लाई वांछित output मा रूपान्तरित गर्छ। हामी यसलाई दुई अक्षमा मूल्यांकन गर्छौं: correctness (के यसले सधैं सही उत्तर दिन्छ?) र efficiency (यसले कति समय र मेमोरी प्रयोग गर्छ?)।
एक मान्य algorithm unambiguous (प्रत्येक कदम स्पष्ट हुनुपर्छ), finite (यो समाप्त हुनुपर्छ), र प्रत्येक मान्य input को लागि correct परिणाम उत्पादन गर्नुपर्छ।
# Find the maximum value in a list
def find_max(nums):
if not nums:
return None # handle empty input
largest = nums[0] # assume first is the max
for n in nums[1:]: # scan the rest
if n > largest:
largest = n # update when we see something bigger
return largest
find_max([3, 9, 2, 7]) # -> 9
यो प्रत्येक element लाई एक पटक भ्रमण गर्छ।
एक जै समस्या, विभिन्न लागत सहित धेरै algorithms। सधैं edge cases (खाली input, एकल element, duplicates) जाँच गर्नुहोस् — यो जहाँ correctness सामान्यतः टुट्छ।
Algorithms सफ्टवेयर मा समस्या समाधान को मूल हुन्।
दुई प्रोग्रामहरूले एक जै उत्तर उत्पादन गर्न सक्छन् जबकि एकजना हजारौं गुणा तेजी हुन्छ।
Correctness र efficiency को सन्दर्भमा सोच्नु भनेको कोडलाई परीक्षण केसमा काम गर्नेबाट अलग गर्नु हो।
यो पनि technical interviews र system design discussions को साझेदार भाषा हो।