Search Performance Linear Search for Title:
\( 1, \quad 11, \quad 30,500,1000, \quad \) the number of entries by the artist van Gogh
\( 1,11,30,500,1000, \quad \) the number of entries by the artist van Gogh
3. On average, how many catalog entries would a program have to look at if it were searching for a particular title using a linear search? (Assume the entries are in no particular order.)
\( 1,11,30,500,1000, \quad \) the number of entries by the artist van Gogh
Binary Search for Title:
\( 1,11,30,500,1000, \quad \) the number of entries by the artist van Gogh
\( 1,11,30,500,1000, \quad \) the number of entries by the artist van Gogh
Variations on the Theme:
6. How many catalog entries would a program have to look at in order to return the title of the 30th entry in the catalog?
\( 1,11,30,500,1000, \quad \) the number of entries by the artist van Gogh
7. How many catalog entries would a program have to look at in order to determine how many items by a particular artist are in the catalog?
\( 1,11,30,500,1000, \quad \) the number of entries by the artist van Gogh
Hint: " 1 " is the correct answer for 3 questions. "1000" is the correct answer for 2 questions.