What is the purpose of the big-o notation

Assignment Help Computer Engineering

Reference no: EM131847613

Problem

1. If binary_search_2 does 20 comparisons for the average successful search, then about how many will it do for the average unsuccessful search, assuming that the possibilities of the target less than the smallest key, between any pair of keys, or larger than the largest key are all equally likely?

2. What is the purpose of the big-O notation?

Reference no: EM131847613

Questions Cloud

Determine the frequency of drug administration : Determine the frequency of drug administration based on the half-life. Determine how long it would take for the drug to be cleared from the body

Research dells supply chain management strategy : Research Dell's supply chain management strategy on the Web and create a report discussing any new SCM updates and strategies.

What initial order for list of keys will produce worst case : What initial order for a list of keys will produce the worst case for insertion sort in the contiguous version? In the linked version?

A draft discussing the companys options for its facilities : The company has been in business for more than 50 years and distributes motion pictures to theaters all over the United States and Canada.

What is the purpose of the big-o notation : How many will it do for the average unsuccessful search, assuming that the possibilities of the target. What is the purpose of the big-O notation?

Create a report discuss the companys inventory management : Taylor has asked you to create a report discussing the company's options for its inventory management strategy including cycle and safety inventory.

What is the smallest number of comparisons : What is the smallest number of comparisons that any method relying on comparisons of keys must make, on average, in searching a list of n items?

What are the largest and the smallest number of vertices : If the height of a 2-tree is 3, what are (a) the largest and (b) the smallest number of vertices that can be in the tree?

Prepare a report describing supply chain management : Compile a report describing supply chain management, the potential benefits her company can receive from an SCM strategy.

User Account

All Pages