CS230 - Assignment 3.1

1. Do exercise #1 in section 3.1.3 on p64.  For the average case, there are 2n+1 different cases for when the target is in the list or when the target appears in the "gaps" between the values.  Consider each of these cases as equally likely.
    
2. Do exercise #1 in section 3.2.3 on p71.