Question

A bank's customer database has 1,000,000 sorted records. Compare the maximum number of comparisons needed by Linear Search vs Binary Search to find a specific CustomerID.

A Linear Search: 500,000 comparisons; Binary Search: 100 comparisons
B Both require 1,000,000 comparisons in the worst case
C Linear Search: 1,000 comparisons; Binary Search: 10 comparisons
D Linear Search: 1,000,000 comparisons; Binary Search: 1,000 comparisons
E Linear Search: 1,000,000 comparisons; Binary Search: 20 comparisons
Practice Next

Relevant for Exams:

Hey! Ask a query