Run the algorithm gates

Exercise and reference answers

Questions

1. Correct

   O of N

   Choices

   1. O of N
   2. O of log N
   3. O of 1

2. Correct

   O of log N

   Choices

   1. O of N
   2. O of log N
   3. O of 1

3. Correct

   Array

   Choices

   1. Array
   2. Linked
   3. Neither

4. Correct

   Linked

   Choices

   1. Array
   2. Linked
   3. Neither

5. Correct

   Greedy

   Choices

   1. Greedy
   2. Divide
   3. Neither

6. Correct

   Divide

   Choices

   1. Greedy
   2. Divide
   3. Neither

Instructions

Pick the correct answer at every gate.

Explanation