Effizienz (Informatik)

die Eigenschaft eines Algorithmus, ein vorgegebenes Problem in möglichst kurzer Zeit und/oder mit möglichst geringem Aufwand an Betriebsmitteln (insbesondere Speicherplatz) lösen zu können. Die Effizienz von Algorithmen wird in der Komplexitätstheorie untersucht. Auch auf der Ebene der Implementierung spricht man von Effizienz; sie ist nach DIN 66 272 ein Hauptqualitätsmerkmal