For such a list, itsith element is
compared with i − 1 elements of
the auxiliary list of distinct values
seen so far before being added
to the list with a frequency of 1.
As a result, the worst-case number
of comparisons made by this
algorithm in creating the
frequency list is