2020 Practice MCQ Blog and Corrections
2020 Practice MCQ Blog and Corrections
MCQ
Results
I scored a 66/67, or 98.5%
Proof of Completion
Corrections
Q50
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.