En algoritm är en ändlig, väldefinierad sekvens av steg som omvandlar indata till önskad utdata. Vi bedömer den på två axlar: korrekthet (producerar den alltid rätt svar?) och effektivitet (hur mycket tid och minne använder den?).
En giltig algoritm måste vara (varje steg är klart), (den avslutas) och producera resultat för varje giltig indata.
# 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
Detta besöker varje element en gång.
Samma problem, många algoritmer med olika kostnader. Kontrollera alltid kantfall (tom indata, ett element, dubbletter) — det är där korrekthet vanligtvis går sönder.
Algoritmer är kärnan i problemlösning inom mjukvara.
Två program kan producera samma svar medan det ena är tusentals gånger snabbare.
Att tänka i termer av korrekthet och effektivitet är det som skiljer kod som fungerar på ett testfall från kod som fungerar i stor skala.
Det är också det gemensamma språket för tekniska intervjuer och systemdesigndiskussioner.
Ett bibliotek med IT-intervjufrågor och detaljerade svar — från Junior till Senior.
Donera