Alen_Walker 2019-06-09 20:12 采纳率: 100%
浏览 1597
已采纳

python中关键字in对列表时的判断逻辑是怎样的?

我想知道python中使用if key in list 的时候,是怎么判断key有没有在列表中的,比如有没有遍历list?

问这个问题的原因是因为我纠结于下面这代码的时间复杂度是多少:

    for i in list1:
        if j in list2:

望大佬指点,感谢!

  • 写回答

3条回答

  • 观点小号 2019-06-12 16:12
    关注

    O(n^2)if ...in... 做遍历了
    如果觉得复杂度高的话可以考虑改用字典,或集合。
    python中list对象的存储结构采用的是线性表,因此其查询复杂度为O(n),而dict对象的存储结构采用的是散列表(hash表),其在最优情况下查询复杂度为O(1)。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 MATLAB动图问题
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名