Exam-style question
Try this first
A program uses an algorithm whose processing time grows very rapidly as the input becomes larger. What is the most likely consequence?.
- A.Some larger inputs may take an impractically long time to process
- B.The program will necessarily use less memory
- C.The program will always give the same output for every input
- D.The hardware will increase its processing speed automatically
Model answer
What a good answer should say
- Some larger inputs may take an impractically long time to process
Explanation
Why this works
When processing requirements grow rapidly, even a powerful computer may take an unacceptable amount of time for sufficiently large inputs. This is a practical limit of computation.
Common mistake
No common mistake is linked to this question yet.