You have a list of 1024 sorted numbers and are looking for a particular value. It takes one time unit to compare each number to see if it’s the one you want.
a) If we searching exhaustively across the list and the number we are looking for isn’t there , how long will it take to work out that the number isn’t there? You may assume that any operations other than comparison take up negligible time.
b) If we used binary search, how long would it take us, a tmost, to determine that the number wasn’t there. You may assume that any operations other than comparison take up negligible time