brute force

Solving a problem by trying every possibility directly, without any clever structure.

In more detail

Brute force is simple and a good correctness reference: the course checks faster algorithms against it on small inputs. It is usually far too slow at scale, such as checking all n^2 subarrays for the maximum sum.

Related terms

Taught in

References