Solved: Suppose the probability that x is the ith element
Chapter 6, Problem 6.4.34(choose chapter or problem)
Suppose the probability that x is the ith element in a list of n distinct integers is i I[n(n + 1)]. Find the average number of comparisons used by the linear search algorithm to find x or to determine that it is not in the list.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer