迭代python的Collections.counter

Question

iteritems()通过python中Collections.Counter的键值元素的时间复杂度是什么：

Count = Counter()
for i in "string":
    Count[i]+=1
for key, value in Count().iteritems():
    print k, v