Experiments on binary and linear search --------------------------------------- 1. Have a look at the slides binSearch.ppt 2. Also, Growth.java for growth rates (then use gnuplot) Edit out comments for 2^n, 3^n and n! 3. Test.java shows binSearch working Reads in a sorted unix dictionary, because it is mix of lower and upper case it had to be sorted. Show how it finds something and how it shows absence by low & hi cross over Patrick Prosser 30/01/2012