Какова производительность ContainsKey и TryGetValue?

Я готовлюсь к интервью, и некоторые очевидные вопросы собеседования, такие как подсчет частоты символов в строке, включают размещение всех символов в Hashtable / Dictionary, чтобы получить время выполнения O (n) для алгоритма. Мой вопрос: каково снижение производительности при использовании ContainsKey и TryGetValue , чтобы проверить, был ли уже вставлен ключ в хеш-таблицу? Могу ли я использовать алгоритм O (n) для подобных задач, использующих ContainsKey или TryGetValue ?