Implement sequential search and binary search algorithms on your computer. Run timings for each algorithm on arrays of size n = 10ifor i ranging from 1 to as large a value as your computer’s memory and compiler will allow. For both algorithms, store the values 0 through n − 1 in order in the array, and use a variety of random search values in the range 0 to n − 1 on each size n. Graph the resulting times. When is sequential search faster than binary search for a sorted array?
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here