Nov

25

2012

The Problem: The problem is a specification of valid input and the acceptable output for each valid input. Input Instance: The inputs which fall in the set of valid inputs according to the problem. Size of Input Instance: The memory/storage space needed to represent the input instance. e.g. In Euclidean GCD example, the size of input instance will not be just the representation of the numbers say m and n, but the total of m and n. An Algorithm: An ...