NIMCET 2021 Question Paper with solutions

Question : 94 of 120

Marks: +1, -0

Consider a computer system with speed of

10^{6}

instructions per second. A program

P

, having

2 n^{2}

steps is run on this system, where

n

is the input size. If

n=10000

, what is the execution time for

P

Solution:

No of tasks

=2 {n}^{2}

Speed of computer

=10^{6}

per second
For

n=10000(10^{4})

Time

={\text " No of tasks" }/{\text "Speed of computer "}

={2 n^{2}}/{10^{6}} \⇒{2 \×(10^{4})^{2}}/{1 0^{6}}[\∵n=10^{4}]

\⇒{2 \×10^{8}}/{10^{6}} \⇒2 \× 10^{2}

\⇒200

second

Go to Question:

Prev Question

Next Question