Un algoritm este o secvență finită și bine definită de pași care transformă intrarea în rezultatul dorit. Îl evaluez pe două axe: correctness (produce întotdeauna răspunsul corect?) și efficiency (cât timp și memorie folosește?).
Un algoritm valid trebuie să fie unambiguous (fiecare pas este clar), finite (se termină) și să producă rezultatul corect pentru fiecare intrare validă.
# 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
Acesta vizitează fiecare element o dată.
Aceeași problemă, mulți algoritmi cu costuri diferite. Verificați întotdeauna cazurile limită (intrare goală, element singular, duplicate) — acolo se rupe de obicei correctness.
Algoritmii sunt nucleul rezolvării problemelor în software.
Două programe pot produce același răspuns în timp ce una este de mii de ori mai rapidă.
A gândi în termeni de correctness și efficiency este ceea ce diferențiază codul care funcționează pe un caz de test de codul care funcționează la scară.
Este, de asemenea, limbajul împărtășit al interviurilor tehnice și discuțiilor de proiectare a sistemelor.