IGrouping<TKey,TElement> ??
Константа, если вопрос про асимптотическую сложность
В общем случае IGrouping это интерфейс и реализация может иметь какую хочешь сложность, но если речь про дефолтный Lookup<TKey, TVal> - там O(1), на маленьких наборах данных даже быстрее Dictionary работает по факту
Обсуждают сегодня