We are creating the world's most trusted encyclopedia and knowledge base. Once you join us and log in, you'll be able to edit this page instantly!

From Citizendium, the Citizens' Compendium

See also pages that link to Complexity of algorithms or to this page.

Parent topics

• Computational complexity theory [r]: Add brief definition or description

Other related topics

• Algorithm [r]: A sequence of steps used to solve a problem. [e]
• Big O notation [r]: Mathematical notation to express various upper bounds concerning asymptotic behaviour of functions, e.g. the complexity of algorithms in computer science. [e]
• Little o notation [r]: Mathematical notation to express various bounds concerning asymptotic behaviour of functions, e.g. the complexity of algorithms in computer science. [e]
• Complexity class [r]: Add brief definition or description
• Turing machine [r]: Add brief definition or description