kids encyclopedia robot

Complexity class facts for kids

Kids Encyclopedia Facts

A Complexity class is a concept from theoretical computer science and mathematics: All problems that have the same complexity are in the same complexity class. This means, that for a given input, they need about the same amount of resources, such as compute time, or memory. The most often used models for complexity are time complexity, which measures the time needed to calculate a result, or space complexity, which looks at the amount of memory or storage needed. When talking about complexity classes, a worst case scenario is usually assumed.

Images for kids

See also

Kids robot.svg In Spanish: Clase de complejidad para niños

kids search engine
Complexity class Facts for Kids. Kiddle Encyclopedia.