这是今天S组初赛模拟的一道题。
set <int> intersection(set <int> a, set <int> b) {
if (a.size() > b.size()) swap(a, b);
set <int> res = a;
for (int i : a)
if (b.count(i) == 0)
res.erase(i);
return res;
}
"设集合 a,b 的元素个数分别为 p,q,则执行函数 intersection(a,b) 的时间复杂度为 Θ(min(?,?)⋅logmax(?,?))"这句话为什么是错的?