85. In the list problem, when the Pi are known, show that the best ordering (best in

Question:

85. In the list problem, when the Pi are known, show that the best ordering (best in the sense of minimizing the expected position of the element requested) is to place the elements in decreasing order of their probabilities. That is, if P1 > P2 > · · · > Pn, show that 1, 2, . . . , n is the best ordering.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: