 The average case is different for successful searches and unsuccessful searches.It will be assumed that each element is equally likely to be searched for successful searches.For unsuccessful searches, it will be assumed that the intervals between and outside elements are equally likely to be searched.