A Novel Partial Sequence Alignment Tool for Finding Large Deletions

Figure 4

Binary search demonstration. The searched item is 96. The binary search finds the item in 3 comparisons; however, a sequential search would take 11 comparisons.