WikiDer > Exponentielle Zeit

In dem Komplexitätstheorie kann a Algorithmus im exponentielle Zeit ausgeführt werden, wenn die benötigte Zeit, ausgedrückt in der Größe der Eingabe, durch a Exponentialfunktion. Wenn die Eingabe, gekennzeichnet mit nein, linear ansteigt, nimmt die benötigte Zeit exponentiell zu. Exponentielle Zeit wird auch als O(k^nein) bei welchem k ist eine Konstante, zum Beispiel O(2^nein).

Siehe auch

• Komplexitätsgrad