En algoritme er en endelig, veldefinert sekvens av trinn som transformerer input til ønsket output. Vi vurderer den på to akser: correctness (produserer den alltid riktig svar?) og efficiency (hvor mye tid og minne bruker den?).
En gyldig algoritme må være unambiguous (hvert trinn er klart), finite (den avsluttes), og produsere det korrekte resultatet for hver gyldig input.
# 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
Dette besøker hvert element en gang.
Samme problem, mange algoritmer med ulike kostnader. Sjekk alltid edge cases (tom input, enkelt element, duplikater) — det er der correctness vanligvis mislykkes.
Algoritmer er kjernen i problemløsning i programvare.
To programmer kan produsere samme svar mens den ene er tusenvis av ganger raskere.
Å tenke i termer av correctness og efficiency er det som skiller kode som fungerer på en testcase fra kode som fungerer i stor skala.
Det er også det delte språket for tekniske intervjuer og systemdesign-diskusjoner.