liyixin0514 @ 2024-09-19 19:11:41
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;
}
答案是 F,请问正确的复杂度是什么。我认为是
by SnowTrace @ 2024-09-21 19:15:54
@liyixin0514 不大懂啊,直接传进去就相当于把这一整个容器都复制一遍到函数里面吧,大概都是线性的
by liyixin0514 @ 2024-09-21 21:24:50
@SnowTrace 拜谢orz,应该没什么问题了,此帖结。