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