The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+1 vote

Suppose that a computer program takes $100$ seconds of execution time on a computer with multiplication operation responsible for $80$ seconds of this time. How much do you have to improve the speed of the multiplication operation if you are asked to execute this program four times faster?

  1. $14$ times faster
  2. $15$ times faster
  3. $16$ times faster
  4. $17$ times faster
in CO and Architecture by Veteran (416k points)
edited by | 34 views

2 Answers

0 votes
We know, Speed always inversely proportional to time $S\rightarrow \frac{1}{t}$

Here it is given $100sec.$ execution time.

Among which $80 sec$ for Multiplication operation and $20sec.$ for other operation

So, to improve the execution time, we must need to improve Multiplication time.

Other operation time will not change, because these are constant time taken by some hardware operation .

Now , to make it $4$ time faster, time will decrease when speed increase.

So, time will be $\frac{1}{4}$ th of original time, i.e. $25 sec.$

Therefore, time for Multiplication operation $=\left ( 25-20 \right )=5sec$

So, multiplication speed increased $=\frac{80}{5}=16$ times

Hence ans $3)$
by Veteran (113k points)
0 votes
16 times
by (115 points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,820 questions
54,735 answers
80,087 users