equivalence class partitioning

equivalence class partitioning

(testing)A software testing technique that involvesidentifying a small set of representative input values thatinvoke as many different input conditions as possible.

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