Quiz2Su98 - search a list of 10,000 items. What happens to...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Quiz #2 EEL4851 Summer 1998 On searches. Part 1. Write a function that performs a binary search using a sort array with N elements. Part 2. Fill in the blank and answer the question. The binary search only uses ___________ percent of the number of comparisons that a linear search uses to
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: search a list of 10,000 items. What happens to the above percent as the size of the list increases. Why....
View Full Document

This document was uploaded on 01/14/2012.

Ask a homework question - tutors are online