最近,我正在查看一些 python 模块,以了解它们的行为以及它们的实现优化程度。任何人都可以告诉 python 使用什么算法来执行集差操作。实现集合差异的一种可能方法是使用哈希表,这将涉及额外的 N 空间。我试图找到集合操作的源代码,但找不到代码位置。请帮忙。
请您参考如下方法:
Python 中的集合本身就是一个散列。所以为它实现差异并不像你想象的那么难。从更高层次上看,如何实现集差?迭代其中一个集合,并将另一个序列中不存在的所有元素添加到结果中。
最近,我正在查看一些 python 模块,以了解它们的行为以及它们的实现优化程度。任何人都可以告诉 python 使用什么算法来执行集差操作。实现集合差异的一种可能方法是使用哈希表,这将涉及额外的 N 空间。我试图找到集合操作的源代码,但找不到代码位置。请帮忙。
请您参考如下方法:
Python 中的集合本身就是一个散列。所以为它实现差异并不像你想象的那么难。从更高层次上看,如何实现集差?迭代其中一个集合,并将另一个序列中不存在的所有元素添加到结果中。