Exam-style question
Try this first
Which statement best describes a limit imposed by algorithmic complexity?.
- A.An algorithm may require too much time as the input size increases
- B.An algorithm must always produce an incorrect result for large inputs
- C.An algorithm can only be written in one programming language
- D.An algorithm cannot use variables when processing data
Model answer
What a good answer should say
- An algorithm may require too much time as the input size increases
Explanation
Why this works
Algorithmic complexity describes how resource requirements, such as processing time, change as the amount of input increases. A rapid increase can make an algorithm impractical for large inputs.
Common mistake
No common mistake is linked to this question yet.