previous
|
index
|
next
Sequential vs. Divide and Conquer
Number of pages scanned if there are
n
pages in the dictionary (worst case):
Sequential
Divide and Conquer
n
?
previous
|
index
|
next