Computers and Technology, 06.06.2020 21:02, xboxdude06

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.

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

Answers: 3

Show answers

Other questions on the subject: Computers and Technology

Computers and Technology, 21.06.2019 21:00, brockmorrison3468

Is it ok to use a does red wine clean the inside of a computer true or false

Answers: 2

continue

Computers and Technology, 22.06.2019 18:00, ladyree8721

Which of the following physical laws can make the flow of water seem more realistic? a. motion b. gravity c. fluid dynamics d. thermodynamics

Answers: 2

continue

Computers and Technology, 22.06.2019 19:30, mitalichavez1

When creating a presentation in libre office impress, where does the editing of slides take place? a. the slides panel b. the center panel c. the tasks panel, under the masters pages tab d. the tasks panel, under the layouts tab

Answers: 3

continue

Computers and Technology, 22.06.2019 19:30, tfaulk2884

Singing in the rain: this first part of the film shows the early history of motion picture. how accurate do you think the portrayal of the early motion picture industry is? why? is historical accuracy important in films and theater productions? explain.

Answers: 1

continue

Do you know the correct answer?

A company database consists of 10,000 sorted names, 40% of whom are known as good customers and who...