2022年2月23日
C# 字典、集合、列表的时间复杂度
摘要： List列表是顺序线性表，Add操作是O(1)或O(N)，因为List是动态扩容的，在未扩容之前，其Add操作是O(1)，而在扩容的时候，Add操作是O(N)的。其Contains方法，是按照线性检索的，其复杂度是O(n)。 SortedList列表是有序线性表，Add操作是O（n）, 其Conta 阅读全文
posted @ 2022-02-23 09:38 你也很优秀 阅读(1303) 评论(0) 推荐(0) 编辑