Register
An algorithm takes 5 seconds for input size 200. how long will it take for input size 1000 if the running time is linear (assume low-order terms are negligible).
132k views
1 vote
An algorithm takes 5 seconds for input size 200. how long will it take for input size 1000 if the running time is linear (assume low-order terms are negligible).

User Daniel Gruszczyk
by
4.7k points

1 Answer

3 votes
It would take 25 seconds
User Kohloth
by
3.9k points
Ask a Question
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

5.2m questions

6.8m answers

Other Questions

A space shuttle is approaching the surface of the moon to land. It approaches the moons surface with an initial velocity of 28m/s and is slowing at a rate of -2m/s^2. Show all work and units for problems.
________ is a measure of the internal energy that has been absorbed or transferred from one body to another, often due to a difference in temperature.
5. What happens to the arrangement of water molecules as ice melts? A Molecules gain enough energy to escape as vapor. B Molecules release enough energy to escape as vapor. C Molecules gain enough energy
A projectline is shot from the edge of a cliff 100 m above the ground with intial speed 10 m/s at an angle 30 with the horizontal. 1) determine the time taken by the projectile motion to hit the ground
A 2.0-N force acts horizontally on a 10-N block that is initially at rest on a horizontal surface. The coefficient of static friction between the block and the surface is 0.50. Suppose that the block now
Link Copied!