ZuoTi.Pro
Question
Big O notation
2. Suppose that we run an algorithm on test data and observe it taking taking 1.0s on an input of size 100, 1.5s on an input of size 200, and 2.4s on an input of size 400. What is its O-notation complexity most likely to be? What about .02s on an input of size 1000, 1s on an input of size 10000, 4s on an input of size 20000, and 15.3s on an input of size 40000?
engineering   Computer-Science   
0 0
Add a comment Improve this question Transcribed image text
Next > < Previous
Sort answers by oldest

Homework Answers

Answer #1

Size ime lo o 口。 size input jes claabled Time Complex / AU ve RaH o dividing D D size m e 00 O

0 0
Add a comment
Know the answer?
Add Answer to:
Big O notation 2. Suppose that we run an algorithm on test data and observe it...
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. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions

  • Data Structures: For each of the following situations, name the best sorting algorithm we studied. (For...

    Data Structures: For each of the following situations, name the best sorting algorithm we studied. (For one or two questions, there may be more than one answer deserving full credit, but you only need to give one answer for each.) (a) The array is mostly sorted already (a few elements are in the wrong place). (b) You need an O(n log n) sort even in the worst case and you cannot use any extra space except for a few local...

  • Assignment Predator / Prey Objectives Reading from and writing to text files Implementing mathematical formulas in...

    Assignment Predator / Prey Objectives Reading from and writing to text files Implementing mathematical formulas in C++ Implementing classes Using vectors Using command line arguments Modifying previously written code Tasks For this project, you will implement a simulation for predicting the future populations for a group of animals that we’ll call prey and their predators. Given the rate at which prey births exceed natural deaths, the rate of predation, the rate at which predator deaths exceeds births without a food...

  • 1) Discuss the company's top risks? 2) Discuss whether the company treats risk reactively or proactively?...

    1) Discuss the company's top risks? 2) Discuss whether the company treats risk reactively or proactively? 3) Do you observe a lack of understanding of potential exposures? 4) Does the company focus on internal risks or external risks? 5) Do you think the company is well prepared to respond to potential risks? Orange County he t die Following the debocie Orange County o dmorych of control procedures and financial gove nonce and d e setof o n policies December 1994...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT