Specified the average case complexity of sequential search in an array of unsorted elements of size n if the following conditions hold:
a) Probability of the key to be in the array is 1/2.
b) Probability of the key being in any of the positions is equally likely.