Question: What does it mean for a function to have linear runtime?

  1. You did not use very many advanced computer programming concepts in your code.
  2. The difficulty level your code is written at is not that high.
  3. It will take your program less than half a second to run.
  4. The amount of time it takes the function to complete grows linearly as the input size increases.

Answer: The correct answer of the above question is Option D:The amount of time it takes the function to complete grows linearly as the input size increases.