| Exponential Time |
Article Index for Exponential |
Website Links For Time |
Information AboutExponential Time |
| CATEGORIES ABOUT EXPONENTIAL TIME | |
| computational complexity theory | |
|
Written Mathematically , there exists ''k'' > 1 such that ''m''(''n'') = Θ(''k''''n'') and there exists ''c'' such that ''m''(''n'') = O(''c''''n'') . Computer scientists sometimes think of Polynomial Time as "fast", and anything slower than that as "slow". Exponential time would therefore be considered slow. There are algorithms which take time slower than polynomial time ("super-polynomial time") but faster than exponential time ("sub-exponential time"). These are also considered "slow". One example is the best known algorithm for Integer Factorization . See also: |
|
|