logarithmic time
Work that grows by about one step each time the data doubles.
TreeMap and TreeSet lookups and binary search; about 20 steps for a million elements.
See also
Work that grows by about one step each time the data doubles.
TreeMap and TreeSet lookups and binary search; about 20 steps for a million elements.
See also