List列表是顺序线性表，Add操作是O(1)或O(N)，因为List是动态扩容的，在未扩容之前，其Add操作是O(1)，而在扩容的时候，Add操作是O(N)的。其Contains方法，是按照线性检索的，其复杂度是O(n)。列表是顺序线性表，Add操作是O(1)或O(N)，因为List是动态扩容的，在未扩容之前
阅读背景：
C# 字典、集合、列表的时间复杂度
来源：互联网
分享到：
