Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

image text in transcribed

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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions

Question

=+. What advertising media and promotional tactics will you use?

Answered: 1 week ago