pyhton里集合中寻找元素时间复杂度为啥是 o(1)啊
集合里的元素是唯一的,也是被hash过的,可以认为是没有value的dict
python的set是用hash table来实现的,直接用key的hash值定位元素,所以查找的时间是常数时间。
你可以理解为,元素都是不重复的独一无二的,你找哪一个,一遍就过了。不需要往复循环