q. what is the smallest value of n such that an


Q. What is the smallest value of n such that an algorithm whose running time is 100n2 runs faster than an algorithm whose running time is 2n on the same machine. 

 

Ans.

F (n) = 100 n2

G(n) = 2n

Value of n so that 100 n2 < 2n

The smallest value of n such that an algorithm whose running time is 100n2 runs faster than an algorithm whose running time is 2n on the same machine is 15.

 

 

Request for Solution File

Ask an Expert for Answer!!
Computer Engineering: q. what is the smallest value of n such that an
Reference No:- TGS0156801

Expected delivery within 24 Hours