Design and Analysis of Algorithm

12345678910
Across
  1. 5. : A graph with few edges relative to the number of its vertices.
  2. 6. : sequence of unambiguous instructions for solving a problem.
  3. 7. : Most important operation of the algorithm.
  4. 9. : Smallest convex set containing S points.
  5. 10. : Best algorithm for finding the greatest common divisor.
Down
  1. 1. : Worst case complexity is log2n.
  2. 2. : Mixture of natural language and programming language constructs.
  3. 3. : Complexity is order of mn.
  4. 4. : Notations that are used to compare and rank order of growth.
  5. 8. : Relation with an appropriate initial condition set up for recursive algorithms.