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 log2n

Suppose n = 1,000,000.

Sequential Divide and Conquer
1,000,000 ?

previous | index | next