Softverska optimizacija

S Wikipedije, slobodne enciklopedije
Jump to navigation Jump to search
Question book-new.svg Ovaj članak ili neka od njegovih sekcija nije dovoljno potkrijepljena izvorima (literatura, web-stranice ili drugi izvori).
Ako se pravilno ne potkrijepe validnim izvorima, sporne rečenice i navodi mogli bi biti obrisani. Pomozite Wikipediji tako što ćete navesti validne izvore putem referenci te nakon toga možete ukloniti ovaj šablon.

Optimizacija je postupak poboljšavanja ili prepravljanja računarskih postavki da bi se unaprijedila efikasnost samog računara. Ponekad se optimizacija radi i za više računara ili mreža. Optimizacija se mora vršiti oprezno, Tony Hoare je rekao, a Donald Knuth ponovio, "Prerana optimizacija je korijen svakog zla".

Osnove[uredi | uredi izvor]

Zadaci se često mogu izvršavati mnogo efikasnije i jednostavnije. Kao primjer imamo C kod za sabiranje svih integera od 1 do N:

int i, sum = 0;
for (i = 1; i <= N; i++)
  sum += i;
printf ("sum: %d\n", sum);

Ovaj kod se može prepraviti koristeći se matematičkom formulom:

int sum = (N * (N+1)) / 2;
printf ("sum: %d\n", sum);

Vanjski linkovi[uredi | uredi izvor]