Какова сложность этих методов Словаря?

Может ли кто-нибудь объяснить, в чем сложность следующих методов Словаря ?

ContainsKey(key)
Add(key,value);

Я пытаюсь выяснить сложность написанного мною метода:

public void DistinctWords(String s)
{
    Dictionary<string,string> d = new Dictionary<string,string>();
    String[] splitted = s.split(" ");
    foreach ( String ss in splitted)
    { 
        if (!d.containskey(ss))
            d.add(ss,null);
    } 
}

Я предположил, что два словарных метода имеют логарифмическую (n) сложность, где n - количество ключей в Словарь. Это правильно?