Question

**please show all work and explain** An algorithm takes 0.5 seconds to run on an input...

**please show all work and explain**

An algorithm takes 0.5 seconds to run on an input of size 100. How long will it take to run on an input of size 1000 if the algorithm has a running time that is linear? quadratic? log-linear? cubic?

Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Suppose you implemented a quadratic time (that is an O(n^2) algorithm for a problem P. On...
Suppose you implemented a quadratic time (that is an O(n^2) algorithm for a problem P. On a test run, your algorithm takes 50 seconds on inputs of size 1000. Your friend found a clever algorithm which solves the same problem with a running time O(n^(3/2)). However, the faster algorithm takes 150 seconds on inputs of size 1000. How could this be? If you need to solve a problem of size 4000, which algorithm you should use? What about inputs of...
An exponential algorithm requires 4^n (four to the power n) steps to solve a problem with...
An exponential algorithm requires 4^n (four to the power n) steps to solve a problem with an input of size n. Suppose it has been found that using today's computer, a direct implementation of that algorithm would be able to handle an input size of 30 in 10 years. If the computer is speeded up by a factor of 100 (with no other changes), what input size can be processed in the same time? Explain your answer. (Hint: speeding up...
1. Simple Cubic: (Let r = 1.00 A) Show all work. Can you please explain this...
1. Simple Cubic: (Let r = 1.00 A) Show all work. Can you please explain this in detail on how to do this? a) calculation of the length of a face diagonal (F): b) Calculation of the % void space:
Please show all work step by step The growth of a bacterial colony is modeled by...
Please show all work step by step The growth of a bacterial colony is modeled by the function P(t) = 2750e^.005t where P(t) is the population size, t days after the initial measurement. (a) Find the population size 32 days after the initial measurement. (b) How long will it take for the population to reach 7100.
discrete structures problems 1. A program P takes time proportional to logn where n is the...
discrete structures problems 1. A program P takes time proportional to logn where n is the input size. If the program takes 1 minute to process input of size 1,000,000, how many seconds does it take to process input of size 100? 2. When the best possible algorithm to solve a problem is exponential-time, or in general in nonpolynomial (not in O(np) for any p) we call such a problem ___________________. 3. f(x) is O(x 2) and g(x) is O(x...
im having a hard time understanding Euler's algorithm if you solve please show all work i...
im having a hard time understanding Euler's algorithm if you solve please show all work i must learn it thank you!! solve using Euler Phi (Φ) Function a. Φ151 b. Φ91 solve using Euler's Theorem a. 3^(Φ16) b. 2^(Φ105)
Provide an algorithm that solves the following problem: input: a binary heap B, an integer value...
Provide an algorithm that solves the following problem: input: a binary heap B, an integer value x output: all keys in B that are smaller than x Constraint: your algorithm must run in time O(K), where K is the number of keys output. Explain why your algorithm has the required runtime behaviour. (Use pseudocode or C++, or any informal (but clear) description. You are free to choose any kind of representation of binary heaps, as long as it was mentioned...
*please show all work, thank you* Adam and Bobby run a website that produces local news...
*please show all work, thank you* Adam and Bobby run a website that produces local news stories and videos. In one week, Adam can produce 5 stories or 10 videos or any linear combination of the two, while person Bobby can produce 7 stories or 8 videos or any linear combination of the two. a) Who has the absolute advantage in producing each of the two goods? Explain how you know, and what that means. b) Who has the comparative...
A bag of microwave popcorn contains 100 kernels and typically takes between 90 and 150 seconds...
A bag of microwave popcorn contains 100 kernels and typically takes between 90 and 150 seconds to pop. Assume normality and that popping the entire bag is not an option. How many kernels that would be needed in a test to estimate the true mean time to pop a microwave bag of popcorn to within +/- 3 seconds with 98% confidence? Show your work please.
PLEASE SHOW ALL WORK AND EXPLAIN Four runners were randomly sampled and it was found they...
PLEASE SHOW ALL WORK AND EXPLAIN Four runners were randomly sampled and it was found they ran 11, 15, 11, 11 miles per week. Assuming the population is normally distributed, if we wish to test the claim that the mean running distance is more than 10 miles per week, what conclusion would you reach at the 5% level of significance? Show all the steps of hypothesis testing. You must state your conclusion in terms of the mean running distance of...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT