MCQ

Results

I scored a 66/67, or 98.5%

Proof of Completion

proof

Corrections

Q50

Q11

My answer: (B) III only

Correct answer: (D) I, II, and III

For an algorithm to run in reasonable time, it must take a number of steps less than or equal to a polynomial function. Algorithm I accesses elements 2n times (twice for each of n elements), which is considered reasonable time. Algorithm II accesses n^2 elements (n times for each of n elements), which is considered reasonable time. Algorithm III accesses 10 elements, which is considered reasonable time.