Theoretische Effizienzanalyse

Zusammenfassung

Mit der stetig zunehmenden Verfügbarkeit von Rechenzeit wurden empirische Experimente in den letzten Jahren zwar immer beliebter, auf eine theoretische Effizienzanalyse kann aber dennoch nicht verzichtet werden: Sie unterliegt keinen empirischen Unwägbarkeiten (wie z.B. der Güte des übersetzten Programmkodes oder der Effizienz des Zielrechners), sie erfordert anstelle von Rechenaufwand nur gedanklichen Aufwand und ihre Ergebnisse können—zumindest im Prinzip—leicht verifiziert werden.