Rechenaufwand

Zur Ausführung eines Algorithmus bzw. eines entsprechenden Programms auf einem Computer wird neben Speicherplatz v.a. Rechenzeit benötigt. Definieren wir „eine Zeiteinheit“ (= ein Elementarschritt, z.B. eine Addition oder ein Vergleich), so können wir den Rechenzeitverbrauch bzw. Rechenaufwand eines Algorithmus zur Lösung eines Problems bzw. einer Modellinstanz ermitteln. Dies kann durch Abzählen der erforderlichen Elementarschritte geschehen. Interessanter als der Rechenaufwand für jede einzelne Instanz sind globale Aussagen über den Rechenaufwand eines Algorithmus zur Lösung von Problemen eines bestimmten Typs, wie sie in der Komplexitätstheorie gewonnen werden.

Vorhergehender Fachbegriff: Recepisse Postal | Nächster Fachbegriff: Recheneinheit

Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

Weitere Begriffe : Margenstabilität | Privathaftpflichtversicherung | Trading on the Equity

Praxisnahe Definitionen

Nutzen Sie die jeweilige Begriffserklärung bei Ihrer täglichen Arbeit. Jede Definition ist wesentlich umfangreicher angelegt als in einem gewöhnlichen Glossar.

Marketing

Definition

Konditionenpolitik

Fachbegriffe der Volkswirtschaft

Die Volkswirtschaftslehre stellt einen Grossteil der Fachtermini vor, die Sie in diesem Lexikon finden werden. Viele Begriffe aus der Finanzwelt stehen im Schnittbereich von Betriebswirtschafts- und Volkswirtschaftslehre.

Investitionsrechnungen

Marktversagen

Umsatzsteuer