In [5]: def g(): ...:

Question

In [5]: def g(): ...:

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 происходит линейный поиск?

#programming #python #russian

0

28.08.2020

1 ответов

21 просмотр

Sergei D · Accepted Answer

Sergei D

хеш и константное время (если без коллизий), насколько я знаю

0

29.08.2020

169 похожих чатов

In [5]: def g(): ...:

1 ответов

Похожие вопросы