För ofta använda eller särskilt centrala delar av program måste man beakta programmets resurskrav. Hur mycket tid och utrymme kräver programmet, hur beror programmets resurskrav på storleken av indata? Den gren av datalogin som behandlar sådana frågor kallas komplexitetsteori och algoritmanalys. Där studeras alltså

(44 av 314 ord)
Vill du få tillgång till hela artikeln?

Medverkande

  • Bengt Nordström
Källangivelse
Nationalencyklopedin, Viktigare problemområden. http://www.ne.se/uppslagsverk/encyklopedi/lång/datalogi/viktigare-problemområden