Algorithm_exam

1. Definition of polynomial reduction

2. A<B, B<C, then A<C

3. Prove Longest Path is NPC (Hint: Hamilton Path or Hamilton Circle)

4. Longest Path on a tree

   1. Find a longest path on a tree
   2. Design a polynomial algorithm
   3. Design a linear time algorithm

5. Two binary n-bit number multiplication

   1. Time complexity
   2. Design a faster algorithm

6. Memory Consumption