使用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/

10-09 17:44