例子:
a = {a:'1', b:'2'}
len(a)
<代码>len(a)的时间复杂度是什么?例子:
a = {a:'1', b:'2'}
len(a)
<代码>len(a)的时间复杂度是什么?dictobject.c
的 c 源代码,可以看到该结构体包含一个成员变量用于维护显式计数(dk_size
)。layout:
+---------------+
| dk_refcnt |
| dk_size |
| dk_lookup |
| dk_usable |
| dk_nentries |
+---------------+
...
因此,它将具有顺序O(1)