Category:Exponential Time
Jump to navigation
Jump to search
This category contains results about Exponential Time.
Definitions specific to this category can be found in Definitions/Exponential Time.
Exponential time is a measure of algorithmic complexity.
An algorithm runs in exponential time if and only if it does not run in polynomial time.
That is, if and only if there do not exist integers $A$ and $k$ such that, for $n$ inputs, the algorithm terminates in no more than $A n^k$ steps.
Subcategories
This category has only the following subcategory.
E
- Examples of Exponential Time (3 P)