2 ms·

Dictionaries for O(1) lookups, b-tree indexes for fast SQL queries, interval trees in genomics analysis software.

• mrits 6y ago
  If this was an interview I'd say dictionaries aren't O(1) but one popular implementation of this collection is.