Softverska optimizacija

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

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