Posted by Milly Pan on August 05, 1999 at 13:35:17:
I totally understood the move-to-front example given today in class, but I just had one question about the "count" heuristic.
Are "comparisons" merely the number of integers that must be 'traversed' as we move down the array, as with the move-to-front example, or do we have to count the comparing of each found element's new "count" field with those of its predecessors?
[did that make sense?]
thx