c# - 从通用列表中删除重复项

Question

我已经提供了从 .NET 2.0 中的通用列表 中删除重复项的解决方案，如下所示:

List<CaseStudy> caseStudies = CaseStudyDAO.FindCaseStudiesByDate(DateTime.Now.Date, DateTime.Now.Date.AddDays(1));
caseStudies.RemoveAll(
        delegate(CaseStudy c)
        {
            return caseStudies.IndexOf(c) != caseStudies.FindIndex(
                delegate(CaseStudy f) { return c.Str == f.Str; });
        });

我的问题是:

有没有更有效的方法来做到这一点？只有 .NET 2.0 解决方案
上述解决方案的复杂性是什么？

谢谢，
jan2k10

Answer 1

RemoveAll 的时间复杂度是O(n)。索引的时间复杂度是 O(n)，所以这是 O(n^2) 时间复杂度的总和。我认为空间复杂度为 O(1)。

有没有更有效的方法呢？是的。如果您愿意在上面花费更多空间，您可以在 O(n) 时间复杂度内完成。