analyze the average case behavior of the sequential search algorithm if half the time x is not in the list. Assume that items in the list are equally likely to be the target of the search.analyze the average case behavior of the sequential search algorithm if half the time x is not in the list. Assume that items in the list are equally likely to be the target of the search.