2/12

Question 1

Exhaustive Search

Answer 1

Only realistic in very small instances. Sometimes it’s the only way to be exact.

Question 2

More precision

Answer 2

Lower efficiency

Question 3

Decrease & Conquer

Answer 3

1. Reduce problem instance to smaller version of itself.
2. Solve smaller instance.
3. Extend solution to obtain solution of original instance.

Question 4

Types of decrease and conquer

Answer 4

Decrease by constant i.e. insertion sort
Decrease by constant factor i.e. binary search
Decrease by variable size i.e. euclid or partition