我在看下面这行代码
{1,5,3,4,2}&{3, 4, 5, 6, 7}他很好奇按位运算的复杂度&Python
我想知道set的按位操作在底层是如何执行的。
&操作符只是set.intersection的简写，它不是"bit - wise">它只是&的另一种用法。
当n和m分别为两个集合的长度时，时间复杂度为O(min(n, m))。
用C编写的源代码可以在这里看到。