Previous Year Question and Solution

Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)

Qus

Consider a computer system with speed of 10⁶ instructions per second. A program P, having 2n² steps is run on this system, where n is the input size. If n = 10000, what is the execution time for P?

1
2
3
4

Solution

$\text{Speed of computer} = 10^6 \text{per second}$

$\text{For n} =10000=10^4$

$Time = \frac{\text{No of tasks}}{\text{Speed of computer}}$

$Time = \frac{2n^2}{10^6}$

$= \frac{2\times (10^4)^2}{10^6}$

$= \frac{2\times 10^8}{10^6}$

$=2 \times 10^2$

$= 200sec$

Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Ask Your Question or Put Your Review.

Manmohan dwivedi , Nimcet
Commented May 21 , 2022

Speed of computer = 106 per second For n = 10000 (104) {Time = No of tasks / Speed of computer} 2n² /10^6 = 2x (104)2 / 10^6 2x10^8 / 10^6 = 2 × 10^2 = 200 sec. ans.

4 Upvote 0 Downvote Reply

Shivam Gupta , Aspire
Commented May 02 , 2023

Well Done, Your Solution Posted

0 Upvote 0 Downvote Reply

Feedback

Info.

Information

Aspire's Library

Previous Year Question (PYQs)

Solution

Your reply to this comment :

Info.

Confirm Delete

Edit