Exercise $4\mathrm{.}3\mathrm{.}4$ Comparing Binary Search and Linear Search

$5$ points

In this exercise you will compare binary search and linear $($or sequential$)$ search.

We have included the algorithms below. What you need to do in this problem is modify each method to instead return the number of comparisons. A comparison is any time you are doing an $==<=>=>$ or $<$ test.

Then you can test out the results on lists of different sizes. We have provided a helper method to generate a list of a certain size.