Instance Characteristics (Definition)
- Suppose we have a class of problems, such as (a) sorting lists of integers or (b) finding all misspelled words in documents.
- An instance characteristic is a measure (typically with integer value) of the magnitude of an instance of the problem.
- It's essentially a function whose domain is a set of problems and whose range is the set of nonnegative integers.