next up previous
Next: Linear Search : the Move-To-Front Up: Arrays Previous: Arrays

Lookup by Binary Search

The transitions are kept sorted on their letter and thus, searching for a particular transition takes logarithmic time.

Vincent Lemaout
12/9/1997