Search for Science Fair Projects

1000 Science Fair Projects with Complete Instructions

Computational Complexity

Computational complexity is how hard a problem is for a computer to solve as it gets bigger.

Think of it this way

Sorting a small pile of blocks is quick — you try a few orders and find the right one fast. Add more blocks, and the number of ways to arrange them explodes. A pile of 10 blocks has millions of possible orders to check. The bigger the pile gets, the more work the computer must do to sort it.

Explaining computational complexity by grade level

Think about making change with coins. With a few coins, you can try every mix fast. But with more coins and a bigger total, the number of ways to check grows a lot. Some problems are just harder when they get big.