Question: Solve the problem Please!!!!! Problem 8. (40 POINTS) Google ranks web-pages with an arbitrary numerical value. One cannot make any assumptions about the range of

 Solve the problem Please!!!!! Problem 8. (40 POINTS) Google ranks web-pages

Solve the problem Please!!!!!

Problem 8. (40 POINTS) Google ranks web-pages with an arbitrary numerical value. One cannot make any assumptions about the range of the rank. Suppose that a query returns n pages ( n is part of the input) and information about rank is stored for the i-th page in A[i]. We are interested in determining the top 20%, the bottom 40% and the middle 40% of all pares. For that we need to determine two values m and M, the values for which 40% of the pages have ranks less than m,20% more than M and those whose rank is between m and M. Give an efficient algorithm (whose performance cannot be improved upon) that solves this problem, i.e. it finds m, and M given n and A

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!