相关疑难解决方法(0)

说a,b,c都是List<t>,我想创建一个未排序的联合.虽然性能不是超级关键,但它们每个可能有10,000个条目,所以我很想避免使用O(n ^ 2)解决方案.

AFAICT MSDN文档没有说明关于union的性能特征,就不同类型而言.

我的直觉说,如果我这样做a.Union(b).Union(c),这将花费O(n ^ 2)时间,但new Hashset<t>(a).Union(b).Union(c)将是O(n).

有没有人有任何文件或指标来确认或否认这一假设？