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 halcon DrawRegion 提示错误
  • ¥15 FastAPI Uvicorn启动显示404
  • ¥15 centos7.9脚本,怎么排除特定的访问记录
  • ¥15 关于#Django#的问题:我的静态文件呢?
  • ¥15 关于CPLEX的问题,请专家解答
  • ¥15 cocos的点击事件 怎么穿透到 原生fragment上。
  • ¥20 基于相关估计的TDOA算法中的加权最小二乘拟合法matlab仿真
  • ¥20 基于相关估计的TDOA算法中的自适应加权广义互相关法。
  • ¥15 abaqus CAE 2024软件启动问题
  • ¥20 基于相关估计的TDOA算法中的局部互相关函数滤波matlab仿真