为了账号安全,请及时绑定邮箱和手机立即绑定

len()函数的成本

len()函数的成本

len()函数的成本len()Python内置函数的功能成本是多少?(列表/元组/串/字典)
查看完整描述

3 回答

?
慕容3067478

TA贡献1773条经验 获得超3个赞

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


查看完整回答
反对 回复 2019-08-06
?
慕虎7371278

TA贡献1802条经验 获得超4个赞

在这些数据类型上调用len()是CPython中的 O(1),这是Python语言最常见的实现。这是一个表的链接,它提供了CPython中许多不同函数的算法复杂性:

TimeComplexity Python Wiki页面


查看完整回答
反对 回复 2019-08-06
?
青春有我

TA贡献1784条经验 获得超8个赞

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

查看完整回答
反对 回复 2019-08-06
  • 3 回答
  • 0 关注
  • 739 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信