$1.$ Do exercise $2\mathrm{.}2-3$ from your text. Hint: The worst$-$case scenario is that the element is not in the list of searched values. $(25$ pts$)$

Consider linear search again $($problem below$).$ How many elements of the input array need to be checked on average, assuming that the element being searched for is equally likely to be any element in the array? How about in the worst case? Using $-$notation, give the average$-$case and worst$-$case running times of linear search. Justify your answers.