Problem:
Question- What is the average complexity of sequential search if there is a .75 chance that the target will not be found in the list and there is a .25 chance that when the target is in the list, it will be found in the first half of the list?
Show your calculations, but you do not need to write out any explanation.