Algorithmic complexity

From Wikipedia, the free encyclopedia

Algorithmic complexity may refer to:

  • In algorithmic information theory, the complexity of a particular string in terms of all algorithms that generate it.
  • In computational complexity theory, although it would be a non-formal usage of the term, the time/space complexity of a particular problem in terms of all algorithms that solve it with computational resources (i.e., time or space) bounded by a function of the input's size.
    • Or it may refer to the time/space complexity of a particular algorithm with respect to solving a particular problem (as above), which is a notion commonly found in analysis of algorithms.
    • Time complexity is the amount of computer time it takes to run an algorithm.