Knaph

Algorithm

A set of exact steps that takes an input and always finishes with the right answer, like Euclid's way of finding the greatest common divisor.

Depth 1 · Foundation

You know an algorithm is exact steps that always finish with the answer, can run Euclid's algorithm by hand and in code, can say why its loop must end, and know that two correct algorithms can take very different numbers of steps.

Sign in to prove what you know with a short quiz, see how deep you've gone, and earn XP for it.

Sign in with Google