How many comparisons will it take to search for a customer

Assignment Help Computer Engineering

Reference no: EM132128941

Searching Algorithm - Which to use for this problem?

The original problem was:

You get a job with a small e-commerce company.

b) The customer base has grown to 8,000,000 customers. Jorge now insists that the sorting algorithm must be as fast as possible in all cases, but the algorithm may now use up to 50,000,000 bytes of additional memory.

Each reference to a customer record takes up 4 bytes. Which of the sorting algorithms (merge sort or quick sort) could you use in this situation? Explain your answer. (**I already chose merge sort, which is correct**)

What I need to know is the answer for (a) and (b) below

One reason Jorge wants to sort the list is to be able to search for a customer record efficiently.

a) In the worst case, how many comparisons will it take to search for a customer record in an unsorted list of 8,000,000 customer records? Explain your answer. Which searching algorithm would you use?

b) After the list has been sorted, how many comparisons will it take to search for a customer record? Explain your answer. Which searching algorithm would you use?

Reference no: EM132128941

Questions Cloud

Calculate the alternating sum of the first digits : Do a search for how to write a for-loop in R. Practice some simple examples from the internet.

Which style of interpreter does scheme use : What will be the behaviour of this code on an interpreter that uses applicative-order evaluation? Explain why.

The interaction between web browser and web server : Search the Internet for information regarding the interaction between web browser and web server using HTTPS from initial handshake to close of the session.

What your recursive function does : Implement that function in Python then turn in a Word document that contains the following:

How many comparisons will it take to search for a customer : How many comparisons will it take to search for a customer record in an unsorted list of 8,000,000 customer records? Explain your answer.

Write a recursive procedure that computes the number : Write a recursive procedure (digits n) that computes the number of digits in the integer n using a recursive process.

Develop a measure of the worst-case search or insertion time : Develop an inequality that shows an upper bound on the height h of the tree as a function of d and n.

What are two ways you can prevent electrostatic discharge : ICTNWK506 – Configure, verify and troubleshoot WAN links and IP services - What are two ways you can prevent electrostatic discharge (ESD) when installing

Create a list of five automobile names : Creates a list of 5 automobile names that you make up and then retrieves those 5 names and displays all of them.

User Account

All Pages