CS8451_DESIGN AND ANALYSIS OF ALGORITHMS

5 flashcards · Computer Science · by Poongothai K

1. Recursion is a method in which the solution of a problem depends on

   Smaller instances of the same problem

2. What is the GCD of 8 and 12?

   8 12 2 4

3. What is the objective of Tower of Hanoi puzzle?

   To move all disks to some other rod by following rules To divide the disks equally among the three rods by following rules To move all disks to some other rod in random order To divide the disks equally among three rods in random order

4. ______________ is the first step in solving the problem

   Identify the problem

5. The main measure for efficiency algorithm are

   Time and Space