本文介绍了指数时间算法的概念及其复杂度特点。指数时间算法是指在最坏情况下，算法运行时间随着问题规模呈指数增长的算法。这类算法对于小规模问题可能是可行的，但对于大规模问题则可能变得不切实际。
Exponential-time Algorithm in Technology
complexity
An algorithm (or Turing Machine) that is guaranteed to terminate within a number of steps which is a exponential function of the size of the problem. For example, if you have to check every number of n digits to find a solution, the complexity is O(10^n), and if you add an extra digit, you must check ten times as many as numbers.
Even if such an algorithm is practical for some given value of n, it is likely to become impractical for larger values. This is in contrast to a polynomial-time algorithm which grows more slowly.
See also computational complexity, polynomial-time, NP-complete.(1995-04-27)
---- from www.dictionary.com
The concept was found in ZOJ problem 1037.
扫一扫
432
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
