Tag: 时间复杂性

这些Dictionary方法的复杂性是什么？

任何人都可以解释下面的Dictionary方法的复杂性是什么？ ContainsKey(key) Add(key,value); 我想弄清楚我写的方法的复杂性： public void DistinctWords(String s) { Dictionary d = new Dictionary(); String[] splitted = s.split(” “); foreach ( String ss in splitted) { if (!d.containskey(ss)) d.add(ss,null); } } 我假设2个字典方法具有log（n）复杂度，其中n是字典中的键数。 它是否正确？