Demonstrate which option gives better expected performance

Assignment Help Basic Computer Science

Reference no: EM131361897

A company database consists of 10,000 sorted names, 40% of whom are known as good customers and who together account for 60% of the accesses to the database. There are two data structure options to consider for representing the database:

• Put all the names in a single array and use binary search.

• Put the good customers in one array and the rest of them in a second array. Only if we do not find the query name on a binary search of the first array do we do a binary search of the second array. Demonstrate which option gives better expected performance. Does this change if linear search on an unsorted array is used instead of binary search for both options?

Reference no: EM131361897

Questions Cloud

Analyze the prioritizing process at d d williamson : Write a four to six (3-5) page paper in which you: Analyze the prioritizing process at D. D. Williamson. Suggest two (2) recommendations to improve the prioritizing process

Write paper that traces history and development of pr in us : Write a paper that traces the history and development of PR in the United States. Pay special attention to each of the distinct stages. The requirements below must be met for your paper to be accepted:

What were core arguments of his common sense ideology : How did the ideology of Thomas Paine's pamphlet help shape the American Revolution? What were the core arguments of his Common Sense ideology?

Develop a business assessment for the company : Develop a business assessment for the company, focusing on managing employees from an HR perspective in a grocery store environment and retail industry

Demonstrate which option gives better expected performance : Demonstrate which option gives better expected performance. Does this change if linear search on an unsorted array is used instead of binary search for both options?

How did the american colonists-rebel fight the revolution : How did the American colonists/ rebel fight the revolution?

How adobe went about establish postscript as dominant design : Discuss how Adobe went about establishing postscript as the dominant design in page description software. What steps did they take? How did they drive adoption?

Read the article titled what is strategy : Read the article titled "What Is Strategy?" located at HBR--What is Strategy_Porter.pdf. Read the article titled "Eight Maxims of Strategy", located at http://www.nickols.us/maxims.pdf.

Are you eager or fearful of going into the wartime factories : The list below includes some provocative discussions related to the events in this unit's reading. Choose one of the five topics to write about. Compose a one-page essay in which you will take a first-person perspective of the situation, describe ..

User Account

All Pages