SparkNotes Shopping Cart  |     |  Checkout
Brought to you by Barnes and Noble
Binary Search
 
 
Problems
Problem 2.1: Why would happen if binary search were called on an unsorted array? [Solution]
Problem 2.2: Does the middle pointer necessarily have to be given the value (first + last) / 2, or could it be any value in between first and last? [Solution]
Problem 2.3: theSpark.com stores their user database in a big array, sorted alphabetically by user name. The array contains 2.5 million elements. How many comparisons, at most, will it take their binary search algorithm to locate the data it is searching for? [Solution]
Problem 2.4: If you were to be doing many searches on a sorted linked list of n elements, how might you transform the list to increase the efficiency in the long run? [Solution]
Problem 2.5: Someone gives you an array of integers sorted in descending order. Rewrite the binary search code to account for this. [Solution]
Help | Feedback | Make a request | Report an error | Send to a friend
 
You'll flip over our Pre-Algebra Study Cards—writing out flashcards is now a thing of the past.
More...
 
For students sick of scribbling geometry concepts on index cards, SparkNotes Study Cards are the answer.
More...
 
 
Go to top