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

Speed of computer=106per second
For n=10000=104 
Time=No of tasksSpeed  of  computer 
Time=2n2106 
=2×(104)2106
=2×108106
=2×102 
=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.
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