Vytvoriť efektívny algoritmus znamená navrhnúť taký postup, ktorý s použitím minimálnych prostriedkov v čo najkratšom čase vyrieši náš problém. Aj algoritmus, ktorý nie je efektívny, je algoritmom, ale ak si zadávateľ, ktorý za vytvorenie algoritmu dokonca platí môže vybrať, zvolí si určite ten najefektívnejší. Efektívnosť je veľmi dôležitá najmä pri spracúvaní veľkého množstva údajov, kde je rozdiel či pri spracúvaní 2.000 údajov trvá jedna operácia sekundu alebo dve (rozdiel predstavuje viac ako polhodinu).
Pri zložitých problémoch je prvotným cieľom zvyčajne aspoň vytvorenie algoritmu a až po jeho otestovaní a v prípade potreby vylepšovanie a zrýchľovanie.
Riešme úlohu:
Pri prehliadke veliteľ potreboval zistiť počet nastúpených vojakov. Vojaci stáli v 32 radoch po 17. Úlohou poveril dvoch zástupcov. Prvý postupoval nasledovne: 17+17+17+17+....+17, druhý to skúsil ako 17 x 32. Čo myslíte, ktorý sa dopracoval k výsledku skôr?
Populárny je aj problém sčítavania čísel 1 až 100. Prvý spôsob, ktorému všetci rozumieme je postupovať 1+2+3+4+...+100. K výsledku sa síce dostaneme, ale ak vezmeme dvojice čísel 1+100, 2+99, 3+98... 50+51 (spolu ich je 50), vyriešime problém podstatne rýchlejšie: dvojíc je 50, ich súčet je 101, teda 101 x 50 = 5 050.