s = set()
...: s.add('a')
...: 'b' in s
...:
In [6]: dis.dis(g)
2 0 LOAD_GLOBAL 0 (set)
2 CALL_FUNCTION 0
4 STORE_FAST 0 (s)
3 6 LOAD_FAST 0 (s)
8 LOAD_METHOD 1 (add)
10 LOAD_CONST 1 ('a')
12 CALL_METHOD 1
14 POP_TOP
4 16 LOAD_CONST 2 ('b')
18 LOAD_FAST 0 (s)
20 COMPARE_OP 6 (in)
22 POP_TOP
24 LOAD_CONST 0 (None)
26 RETURN_VALUE
set использует хеш-таблицы или при in происходит линейный поиск?
хеш и константное время (если без коллизий), насколько я знаю
Обсуждают сегодня