heuristic

A practical rule of thumb that gives a good answer quickly in normal cases, without guaranteeing the best answer every time.

In more detail

Heuristics are used when a perfect answer would be too slow to compute. Inputs that break their assumptions give worse results.

Examples

React diffing relies on two: a change of element type means a new subtree, and matching keys mean the same item.
Heuristics find unknown threats but bring false positives, so apply them after diffing against a baseline, not instead of it.

Related terms

Taught in

References