Aspire's Library

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

Best NIMCET Coaching
Aspire Study
Online Classes, Classroom Classes
and More.

Previous Year Question (PYQs)

Video solution of this question given below

$\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$$
Consider a computer system with speed of 106  instructions per second. A program P, having 2n2  steps is run on this system, where n is the input size. If n = 10000, what is the execution time for P?




Practice With Us

Practice Makes A Man Perfect. Comment your solution and approach for this question.

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

Click Here to
View More

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

Click Here to
View More
Ask Your Question or Put Your Review.

loading...
Manmohan dwivedi-pic
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.
Shivam Gupta-pic
Shivam Gupta , Aspire
Commented May 02 , 2023
Well Done, Your Solution Posted

Your reply to this comment :


loading...