## equivalence class

An equivalence class is a subset whose elements are related to each other by an equivalence relation. The equivalence classes of a set under some relation form a partition of that set (i.e. any two are either equal or disjoint and every element of the set is in some class).

Last updated: 1996-05-13

### Nearby terms:

Equel ♦ **equivalence class** ♦ equivalence class partitioning ♦ equivalence partitioning

Try this search on Wikipedia, OneLook, Google

## equivalence class partitioning

<*testing*>

For example, for binary search the following partitions exist: inputs that do or do not conform to pre-conditions, Inputs where the key element is or is not a member of the array. One can combine these into finer partitions. One can also pick specific conditions of the array, e.g. a single value, even or odd number of elements. One should look at boundary conditions, e.g. inputs where the key element is the first or last element in the array.

Last updated: 2004-01-18

### Nearby terms:

equivalence class ♦ **equivalence class partitioning** ♦ equivalence partitioning

Try this search on Wikipedia, OneLook, Google