Solved: Suppose A[1], A[2],..., A[n] is a one-dimensional array and n 2. Consider the
Chapter 9, Problem 25(choose chapter or problem)
Suppose A[1], A[2], . . . , A[n] is a one-dimensional arrayand n ? 2. Consider the subarray
A[n/2], A[n/2 + 1], . . . , A[n].
a. How many elements are in the subarray (i) if n is even? and (ii) if n is odd?
b. What is the probability that a randomly chosen array
element is in the subarray (i) if n is even? and (ii) if n is odd?
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