Question: Two algorithms, P and Q , have time complexities p ( n ) and q ( n ) , respectively, where p ( n )
Two algorithms, P and Q have time complexities pn and qn respectively, where pn
is Oqn and qn is not Opn Three computers C C C are used to execute these
programs. Computer C is times faster that computer C and computer C is times
faster than computer C Which of the following statements is true?
A When executed on the same computer P is always faster than Q
B When P is executed on C and Q is executed on C Q is faster than P for large inputs.
C When P is executed on C and Q is executed on C P is always faster than Q
D When P is executed on C and Q is executed on C Q is always faster than P
E When P and Q are executed on C P is faster than Q for large inputs.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
