The running time for an input size of 1000 will be 25 seconds.
To calculate the runtime of the Algorithm we need to know what an Algorithm is and how its runtime works.
<h3>What is the runtime of an
Algorithm?</h3>
A finite sequence of rigorous instructions, used to solve a critical problem of a specific class or for computational purposes is called an Algorithm. The time taken to complete the said task is called the runtime of an Algorithm.
Let us now solve the question about linear running time of an algorithm.
Input size()=200
Time taken()=5 seconds
Final input size()=1000
Let the final time taken be T.
Now we know that:
Substituting the values we get seconds .
Therefore the linear running time for an input size of 1000 is 25 seconds.
To know more about Algorithm:
brainly.com/question/17780739
#SPJ4