Может ли кто-нибудь объяснить, в чем сложность следующих методов Dictionary
?
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);
}
}
Я предположил, что 2 словарных метода имеют сложность log (n), где n - количество ключей в словаре. Правильно ли это?