小编Men*_*Men的帖子

在微软文档中，复杂度表示为O(n)

但如果你看看实施情况

  foreach (T item in other)
            {
                if (Contains(item))
                {
                    return true;
                }
            }

，然后对每个元素调用搜索方法，其复杂度为 O(m*log(n))

谁是真正正确的？