Какова типичная алгоритмическая сложность чтения и записи в Dictionary<TKey,TValue>?