SortedDictionary.Count的成本

Question

c＃中SortedDictionary.Count的费用是多少？ 它是检索某个整数，还是在树上迭代？

Answer 1

它只是从字段中返回一个值，因此成本应该是可以忽略的。

Answer 2

每the documentation

  

获取此属性的值是O（1）操作。

Answer 3

O（1），因为它只是一个字段访问。