Algoritmas yra baigtinė, gerai apibrėžta žingsnių seka, kuri įvestį paverčia norima išvestimi. Mes jį vertinome dviem aspektais: teisingumas (ar jis visada duoda teisingą atsakymą?) ir efektyvumas (kiek laiko ir atminties jis sunaudoja?).
Geras algoritmas turi būti nedviprasmis (kiekvienas žingsnis yra aiškus), (jis pasibaigia) ir duoti rezultatą kiekvienai teisingai įvestiai.
# 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
Tai apsilanko kiekvienoje elementui tik kartą.
Ta pati problema, daug algoritmų su skirtingomis išlaidomis. Visada patikrinkite kraštutinius atvejus (tuščia įvestis, vienas elementas, dublikatus) — čia dažniausiai sugenda teisingumas.
Algoritmiai yra pagrindinė problemos sprendimo dalis programinėje įrangoje.
Dvi programos gali duoti tą patį atsakymą, tačiau viena iš jų yra tūkstančius kartų greitesnė.
Galvojimas apie teisingumą ir efektyvumą yra tai, kas atskiria kodą, kuris veikia testo atveju, nuo kodo, kuris veikia dideliu mastu.
Tai taip pat yra bendroji kalba techniniuose pokalbiuose ir sistemos projektavimo diskusijose.