栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

Python的“输入”效率/速度如何?(时间复杂度明智)

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Python的“输入”效率/速度如何?(时间复杂度明智)

它取决于右手操作数:

操作员

in
notin
测试集合成员身份。[…]收集成员资格测试传统上已绑定到序列;如果该对象是一个序列,并且包含与该对象相等的元素,则该对象是该集合的成员。但是,对于许多其他对象类型来说,无需顺序即可支持成员资格测试是有意义的。特别是,字典(用于键)和集合支持成员资格测试。

类可以实现特殊方法

__contains__
来覆盖默认行为(遍历序列),因此与比较容器的每个元素相比,可以提供一种(或更少)有效的方式来测试成员资格。

成员资格测试运算符(

in
not in
)通常实现为序列的迭代。但是,容器对象可以为以下特殊方法提供更有效的实现,这也不要求对象是序列。


由于示例中有一个列表,因此将对其进行迭代,并比较每个元素,直到找到匹配项或列表用尽。时间复杂度通常为

O(n)



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/636969.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号