len（）函数的成本

Question

len（）函数的成本

len()Python内置函数的功能成本是多少？（列表/元组/串/字典）

Answer 1

它是O（1）（恒定时间，不依赖于元素的实际长度 - 非常快）在你提到的每种类型，以及set其他类型如array.array。

Answer 2

在这些数据类型上调用len（）是CPython中的 O（1），这是Python语言最常见的实现。这是一个表的链接，它提供了CPython中许多不同函数的算法复杂性：TimeComplexity Python Wiki页面

Answer 3

所有这些对象都跟踪自己的长度。提取长度的时间很短（大O符号中的O（1））并且主要由[粗略描述，用Python术语编写，而不是C术语]组成：在字典中查找“len”并将其发送到built_in len函数，它将查找对象的__len__方法并调用它......所有它必须做的就是return self.length