Computational complexity: Difference between revisions

Revision as of 18:50, 31 March 2021

Revision as of 00:28, 16 May 2021

Line 1:

{{Short description|amountAmount of resources (usually time and/or memory) to perform an algorithm}}

{{no footnotes|date=December 2017}}

In [[computer science]], the '''computational complexity''' or simply '''complexity''' of an [[algorithm]] is the amount of resources required to run it. Particular focus is given to [[time complexity|time]] and [[space complexity|memory]] requirements. The complexity of a [[computational problem|problem]] is the complexity of the best algorithms that allow solving the problem.