C#经常使用集合类的实现以及基本操做复杂度

List 集合类是顺序线性表，Add操做是O(1)或是O(n)的，因为List的容量是动态扩容的，在未扩容以前，其Add操做是O(1)，而在须要扩容的时候，会拷贝已存在的那些元素同时添加新的元素，此时的Add操做是O(n)的。而对于Contains方法，其是按照线性检索的，其复杂度是O(n)。而BinarySearch方法，其是按二分查找的，其复杂度是O(lg n)。html SortedList

>>阅读原文<<