
Measuring Internal Product Attributes ◾ 365
Ideally, we would like the complexity of the solution to be no greater than
the complexity of the problem, but that is not always the case. Let us infor-
mally dene the complexity of a problem as the amount of resources required
for an optimal solution to the problem. en complexity of a solution can be
regarded in terms of the resources needed to implement a particular solution.
We can view solution complexity as having at least two aspects (Garey
and Johnson 1979):
1. Time complexity, where the resource is computer time.
2. Space complexity, where the resource is computer memory.
Both time a ...