Searching Exercise

          45   23   67   89   12   34   56   21

1. How many comparisons are needed to find/not find the given number in the "unsorted" version of the array above using linear search?
45: _______

89: _______

34: _______

21: _______

82: _______

55: _______

2. How many comparisons are needed to find/not find the given number in the "sorted" version of the array above using binary search?
45: _______

89: _______

34: _______

21: _______

82: _______

55: _______