Question: The running time T A ( N ) of algorithm A is proportional to N whereas the running time T B ( N ) of

The running time TA(N) of algorithm A is proportional to N whereas the running time TB(N) of algorithm B is proportional to N2.
If the value of TA(5) is 50 and the value of TB(5) is 50, what are the values of TA(100) and TB(100)?
TA(100)=500 and TB(100)=1,000
TA(100)=1,000 and TB(100)=1,000
TA(100)=1,000 and TB(100)=20,000
none of the others
TA(100)=1,000 and TB(100)=500
The running time T A ( N ) of algorithm A is

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!