C#經常使用集合類的實現以及基本操做複雜度

List 集合類是順序線性表，Add操做是O(1)或是O(n)的，因爲List的容量是動態擴容的，在未擴容以前，其Add操做是O(1)，而在須要擴容的時候，會拷貝已存在的那些元素同時添加新的元素，此時的Add操做是O(n)的。而對於Contains方法，其是按照線性檢索的，其複雜度是O(n)。而BinarySearch方法，其是按二分查找的，其複雜度是O(lg n)。html SortedList

>>阅读原文<<