Az algoritmus a lépések véges, jól meghatározott sorozata, amely a bemenetet a kívánt kimenetre alakítja. Kéttengelyen értékeljük: helyesség (mindig helyes választ ad?) és hatékonyság (mennyi idő és memóriát használ?).
Egy érvényes algoritmusnak egyértelműnek kell lennie (minden lépés világos), végesnek (véget ér), és helyes eredményt kell adnia minden érvényes bemenethez.
# 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
Ez minden elemet egyszer meglátogat.
Ugyanaz a probléma, sok algoritmus különböző költségekkel. Mindig ellenőrizze az életek eseteit (üres bemenet, egyetlen elem, ismétlődések) — itt szokott megtörni a helyesség.
Az algoritmusok a szoftverben a problémamegoldás magja.
Két program ugyanazt a választ adhatja, miközben az egyik ezreszer gyorsabb.
A helyesség és hatékonyság terén való gondolkodás az, ami megkülönböztet egy olyan kódot, amely egy teszteseten működik, attól, amely skálán működik.
Ez a technikai interjúk és a rendszertervezési megbeszélések közös nyelve is.