c# - 正在访问 DataTable 上的 DataRowCollection.Count O(1) 或 O(n)

Question

更多，有没有关于那些东西的性能特性的参考？我看到 MSDN 说明了它的作用，但很少说明它是如何完成的/速度保证是什么。

我提到的精确结构是datarowcollection。

Answer 1

该Count属性是O(1)，因为计数是存储在类中的，不是通过实际计数记录来发现的。

您是对的，文档不包含有关该类性能的太多信息，List<T>例如，您会找到该类的更多性能信息。您通常会查看属性或方法正在做什么，以确定性能特征。

在这种情况下，一个提示是这Count是一个属性，这通常意味着它是一个 O(1) 操作。作为比较，IEnumerable<T>.Count它是一种方法而不是属性，因为它循环遍历项目以计算它们。