使用python set()时,lookup + add和add之间的性能有何区别?哪个更好?
myset = set()
for ...
if key not in myset:
myset.add(key)
和
myset = set()
for ...
myset.add(key)
最佳答案
由于此处检查成员资格为O(1),因此两者之间没有(真正的)性能差异,但是第二个版本中的清晰度更高。第一种只会给算法增加不必要的复杂性。
关于python - 查找然后添加与仅添加到集合之间的性能差异是什么,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/33312390/